Atomic force microscopy (AFM) was used to quantify the adhesion forces between Pseudomonas aeruginosa PAO1 and AK1401, and a representative model protein, bovine serum albumin (BSA). The two bacteria strains differ in terms of the structure of their lipopolysaccharide (LPS) layers. While PAO1 is the wild-type expressing a complete LPS and two types of saccharide units in the O-antigen (A(+) B(+)), the mutant AK1401 expresses only a single unit of the A-band saccharide (A(+) B(-)). The mean adhesion force (F(adh)) between BSA and AK1401 was 1.12 nN, compared to 0.40 nN for F(adh) between BSA and PAO1. In order to better understand the fundamental forces that would control bacterial-protein interactions at equilibrium conditions, we calculated interfacial free energies using the van Oss-Chaudhury-Good (VCG) thermodynamic modeling approach. The hydrogen bond strength was also calculated using a Poisson statistical analysis. AK1401 has a higher ability to participate in hydrogen bonding with BSA than does PAO1, which may be because the short A-band and absence of B-band polymer allowed the core oligosaccharides and lipid A regions to be more exposed and to participate in hydrogen and chemical bonding. Interactions between PAO1 and BSA were weak due to the dominance of neutral and hydrophilic sugars of the A-band polymer. These results show that bacterial interactions with protein-coated surfaces will depend on the types of bonds that can form between bacterial surface macromolecules and the protein. We suggest that strategies to prevent bacterial colonization of biomaterials can focus on inhibiting these bonds.