Regulation of gene expression in response to local iron concentration is commonly observed in bacterial pathogens that face this nutrient limitation during host infection. In this study, a proteomic approach was used to analyze the differential protein expression of Bordetella pertussis under iron limitation. Whole cell lysates (WCL) and outer membrane fractions of bacteria grown either under iron-starvation or iron-excess conditions were analyzed by two-dimensional (2-D) gel electrophoresis. Statistical analysis revealed 36 proteins displaying differential expression, 9 with higher expression under iron-excess and 27 with increased expression under iron-starvation. These proteins were subjected to tryptic digestion and MALDI-TOF MS. Apart from those previously reported, we identified new low-iron-induced proteins that might help to explain the increased virulence of this phenotype. Additionally, we found evidence that at least one of the identified proteins, solely expressed under iron starvation, is highly immunogenic in infected individuals.