In the soil bacterium Pseudomonas fluorescens M114, extracellular proteolytic activity and fluorescent siderophore (pseudobactin M114) production were previously shown to be co-ordinately negatively regulated in response to environmental iron levels. An iron-starvation extracytoplasmic function sigma factor, PbrA, required for the transcription of siderophore biosynthetic genes, was also implicated in M114 protease regulation. The current study centred on the characterization and genetic regulation of the gene(s) responsible for protease production in M114. A serralysin-type metalloprotease gene, aprA, was identified and found to encode the major, if not only, extracellular protease produced by this strain. The expression of aprA and its protein product were found to be subject to complex regulation. Transcription analysis confirmed that PbrA was required for full aprA transcription under low iron conditions, while the ferric uptake regulator, Fur, was implicated in aprA repression under high iron conditions. Interestingly, the iron regulation of AprA was dependent on culture conditions, with PbrA-independent AprA-mediated proteolytic activity observed on skim milk agar supplemented with yeast extract, when supplied with iron or purified pseudobactin M114. These effects were not observed on skim milk agar without yeast extract. PbrA-independent aprA expression was also observed from a truncated transcriptional fusion when grown in sucrose asparagine tryptone broth supplied with iron or purified pseudobactin M114. Thus, experimental evidence suggested that iron mediated its effects via transcriptional activation by PbrA under low iron conditions, while an as-yet-unidentified sigma factor(s) may be required for the PbrA-independent aprA expression and AprA proteolytic activity induced by siderophore and iron.