Intermolecular nuclear Overhauser effects (NOEs) between the integral outer membrane protein OmpX from Escherichia coli and small bicelles of dihexanoyl phosphatidylcholine (DHPC) and dimyristoyl phosphatidylcholine (DMPC) give insights into protein-lipid interactions. Intermolecular NOEs between hydrophobic tails of lipid and protein in the bicelles cover the surface area of OmpX forming a continuous cylindric jacket of approximately 2.7 nm in height. These NOEs originate only from DMPC molecules, and no NOEs from DHPC are observed. Further, these NOEs are mainly from methylene groups of the hydrophobic tails of DMPC, and only a handful of NOEs arise from methyl groups of the hydrophobic tails. The observed contacts indicate that the hydrophobic tails of DMPC are oriented parallel to the surface of OmpX and thus DMPC molecules form a bilayer in the vicinity of the protein. Thus, a bilayer exists in the small bicelles not only in the absence of but also in the presence of a membrane protein. In addition, the number of NOEs between the polar head groups of lipid molecules and protein is increased in the bicelles compared with those in micelles. This observation may be due to the closely packed head of the bilayer. Moreover, irregularity of hydrophobic interactions between polar head groups and proteins gives a possible rationale for structure and functional differences of membrane proteins solubilized in micelles and in bilayer systems and hints at structural differences between protein-free and protein-loaded bilayers.