The pheA gene encoding the bifunctional P-protein (chorismate mutase:prephenate dehydratase) was cloned from Pseudomonas stutzeri and sequenced. This is the first gene of phenylalanine biosynthesis to be cloned and sequenced from Pseudomonas. The pheA gene was expressed in Escherichia coli, allowing complementation of an E. coli pheA auxotroph. The enzymic and physical properties of the P-protein from a recombinant E. coli auxotroph expressing the pheA gene were identical to those of the native enzyme from P. stutzeri. The nucleotide sequence of the P. stutzeri pheA gene was 1095 base pairs in length, predicting a 365-residue protein product with an Mr of 40,844. Codon usage in the P. stutzeri pheA gene was similar to that of Pseudomonas aeruginosa but unusual in that cytosine and guanine were used at nearly equal frequencies in the third codon position. The deduced P-protein product showed sequence homology with peptide sequences of the E. coli P-protein, the N-terminal portion of the E. coli T-protein (chorismate mutase:prephenate dehydrogenase), and the monofunctional prephenate dehydratases of Bacillus subtilis and Corynebacterium glutamicum. A narrow range of values (26-35%) for amino acid matches revealed by pairwise alignments of monofunctional and bifunctional proteins possessing activity for prephenate dehydratase suggests that extensive divergence has occurred between even the nearest phylogenetic lineages.