Isotope-coded affinity tag analysis and two-dimensional gel electrophoresis followed by tandem mass spectrometry were used to identify Pseudomonas aeruginosa proteins expressed during anaerobic growth. Out of the 617 proteins identified, 158 were changed in abundance during anaerobic growth compared to during aerobic growth, including proteins whose increased expression was expected based on their role in anaerobic metabolism. These results form the basis for future analyses of alterations in bacterial protein content during growth in various environments, including the cystic fibrosis airway.