The Shigella flexneri outer membrane protease IcsP proteolytically cleaves the actin-based motility protein IcsA from the bacterial surface. The icsP gene is monocistronic and lies downstream of an unusually large intergenic region on the Shigella virulence plasmid. In silico analysis of this region predicts a second transcription start site 84 bp upstream of the first. Primer extension analyses and beta-galactosidase assays demonstrate that both transcription start sites are used. Both promoters are regulated by the Shigella virulence gene regulator VirB and both respond similarly to conditions known to influence Shigella virulence gene expression (iron concentration, pH, osmotic pressure, and phase of growth). The newly identified promoter lies upstream of a Shine-Dalgarno sequence and second 5’-ATG-3’, which is in frame with the annotated icsP gene. The use of either translation start site leads to the production of IcsP capable of proteolytically cleaving IcsA. A bioinformatic scan of the Shigella genome reveals multiple occurrences of in-frame translation start sites associated with putative Shine –Dalgarno sequences, immediately upstream and downstream of annotated open reading frames. Taken together, our observations support the possibility that the use of in-frame translation start sites may generate different protein isoforms, thereby expanding the proteome encoded by bacterial genomes.