B. kashiwanohense PV20-2 and B. pseudolongum PV8-2 are strains isolated from breast fed iron deficient Kenyan infants, selected for their high iron sequestration mechanisms and their genome was completely sequenced. Based on their high iron sequestration features we hypothesized that B. kashiwanohense PV20-2 and B. pseudolongum PV8-2, possess iron related genes and excrete iron binding proteins in the culture media under iron limited conditions. Thus, the complete genomes of B. kashiwanohense PV20-2 and B. pseudolongum PV8-2 were compared to other bifidobacterial genomes to identify genes potentially involved in iron metabolism and the coding sequences from the genome were used as a scaffold to identify the extracellular proteome of both strains grown under low iron conditions using a gel-based shotgun proteomic approach.