Bacterial strains transformed with the pcu genes are useful for the production of para-hydroxybenzoate (PHBA). Applicant has provided the p-cresol utilizing (pcu) and tmoX gene sequences from Pseudomonas mendocina KR-1, the proteins encoded by these sequences, recombinant plasmids containing such sequences, and bacterial host cells containing such plasmids or integrated sequences. Method for the use of these materials to produce PHBA are also disclosed.