Pseudomonas aeruginosa is an opportunistic human pathogen causing pneumonias that are particularly severe in cystic fibrosis and immunocompromised patients. The outer membrane (OM) of P. aeruginosa is much less permeable to nutrients and other chemical compounds than that of Escherichia coli. The low permeability of the OM, which also contributes to Pseudomonas’ significant antibiotic resistance, is augmented by the presence of the outer membrane protein H (OprH). OprH directly interacts with lipopolysaccharides (LPS) that constitute the outer leaflet of the OM and thus contributes to the structural stability of the OM. In this study, we used solution NMR spectroscopy to characterize the interactions between LPS and OprH in molecular detail. NMR chemical shift perturbations observed upon the addition of LPS to OprH in DHPC micelles indicate that this interaction is predominantly electrostatic and localized to the extracellular loops 2 and 3 and a number of highly conserved basic residues near the extracellular barrel rim of OprH. Single-site mutations of these residues were not enough to completely abolish binding, but OprH with cumulative mutations of Lys70, Arg72, and Lys103 no longer binds LPS. The dissociation constant (~200 μM) measured by NMR is sufficient to efficiently bind LPS to OprH in the OM. This work highlights that solution NMR is suitable to study specific interactions of lipids with integral membrane proteins and provides a detailed molecular model for the interaction of LPS with OprH; i.e., an interaction that contributes to the integrity of the OM of P. aeruginosa under low divalent cation and antibiotic stress conditions. These methods should thus be useful for screening antibiotics that might disrupt OprH–LPS interactions and thereby increase the permeability of the OM of P. aeruginosa.