Lactococcus lactis subsp. cremoris MG1363 genome sequence was completed and encodes two flp genes flpA and flpB. Research carried out has suggested that the flpB proteins are transcriptional regulators that respond to the environmental oxygen level. A variety of flp deletion mutant strains with single and double mutation were created. Wild-type (MG1363) and its flp(-) derivatives were compared by 2DE to identify changes in protein intensity under different aerobic/anaerobic growth conditions. In total, 416 ± 20 and 444 ± 32 protein spots were quantified from anaerobic and aerobic cells, respectively, on pH 4-7 gels. Forty-five protein spots that changed were excised from 2DE gel, digested with trypsin and identified from their MALDI-TOF MS Peptide Mass Fingerprint. A variety of proteins were affected by the flp mutations and oxygen level. Some proteins were controlled by FlpA and FlpB independently and some required both FlpA and B for regulation. The identified proteins that are regulated by the Flp proteins can be grouped by biochemical function. These groups are oxidative stress, electron transfer, sugars, cell wall, ABC transporters, arginine metabolism, and pyrimidine biosynthesis pathway.