The inducible Pm-xylS promoter system has proven useful for production of recombinant proteins in several gram-negative species and in high-cell-density cultivations of Escherichia coli. In this study we subjected a 24-bp region of Pm (including the -10 element) to random mutagenesis, leading to large mutant libraries in E. coli. Low-frequency-occurring Pm mutants displaying strongly increased promoter activity (up-mutants) could be efficiently identified by using beta-lactamase as a reporter. The up-mutants typically carried multiple point mutations positioned throughout the mutagenized region, combined with deletions around the transcription start site. Mutants displaying up to about a 14-fold increase in beta-lactamase expression (relative to wild-type Pm) were identified without loss of the inducible phenotype. The mutants also strongly stimulated the expression of two other reporter genes, luc (encoding firefly luciferase) and celB (encoding phosphoglucomutase), and were found to significantly improve (twofold) a previously optimized process for high-level recombinant production of the medically important granulocyte-macrophage colony-stimulating factor in E. coli under high-cell-density conditions. These results demonstrate the potential of using random mutagenesis of promoters to improve protein expression at industrial levels and indicate that targeted modifications of individual functional elements are not sufficient to obtain optimized promoter sequences.