Pseudomonas aeruginosa is a Gram-negative, nosocomial, highly adaptable opportunistic pathogen especially prevalent in immuno-compromised cystic fibrosis (CF) patients. The bacterial cell surface proteins are important contributors to virulence, yet the membrane subproteomes of phenotypically diverse P. aeruginosa strains are poorly characterized. We carried out mass spectrometry (MS)-based proteome analysis of the membrane proteins of three novel P. aeruginosa strains isolated from the sputum of CF patients and compared protein expression to the widely used laboratory strain, PAO1. Microbes were grown in planktonic growth condition using minimal M9 media, and a defined synthetic lung nutrient mimicking medium (SCFM) limited passaging. Two-dimensional LC-MS/MS using iTRAQ labeling enabled quantitative comparisons among 3171 and 2442 proteins from the minimal M9 medium and in the SCFM, respectively. The CF isolates showed marked differences in membrane protein expression in comparison with PAO1 including up-regulation of drug resistance proteins (MexY, MexB, MexC) and down-regulation of chemotaxis and aerotaxis proteins (PA1561, PctA, PctB) and motility and adhesion proteins (FliK, FlgE, FliD, PilJ). Phenotypic analysis using adhesion, motility, and drug susceptibility assays confirmed the proteomics findings. These results provide evidence of host-specific microevolution of P. aeruginosa in the CF lung and shed light on the adaptation strategies used by CF pathogens.