The export of proteins to the periplasmic compartment of bacterial cells is mediated by an amino-terminal signal peptide. After transport, the signal peptide is cleaved by a processing enzyme, signal peptidase I. A comparison of the cleavage sites of many exported proteins has identified a conserved feature of small, uncharged amino acids at positions -1 and -3 relative to the cleavage site. To determine experimentally the sequences required for efficient signal peptide cleavage, we simultaneously randomized the amino acid residues from positions -4 to +2 of the TEM-1 beta-lactamase enzyme to form a library of random sequences. Mutants that provide wild-type levels of ampicillin resistance were then selected from the random-sequence library. The sequences of 15 mutants indicated a bias towards small amino acids. The N-terminal amino acid sequence of the mature enzyme was determined for nine of the mutants to assign the new -1 and -3 residues. Alanine was present in the -1 position for all nine of these mutants, strongly supporting the importance of alanine at the -1 position. The amino acids at the -3 position were much less conserved but were consistent with the -3 rules derived from sequence comparisons. Compared with the wild type, two of the nine mutants have an altered cleavage position, suggesting that sequence is more important than position for processing of the signal peptide.