The tmoABCDEF genes encode the toluene-4-monooxygenase from Pseudomonas mendocina KR1. Upstream from the tmoA gene an open reading frame, tmoX, encoding a protein 83% identical to TodX (todX being the initial gene in the todXFC1C2BADEGIH operon from Pseudomonas putida DOT-T1E) was found. The tmoX gene is also the initial gene in the tmoXABCDEF gene cluster. The transcription initiation point from the tmoX promoter was mapped, and the sequence upstream revealed striking identity with the promoter of the tod operon of P. putida. The tod operon is regulated by a two-component signal transduction system encoded by the todST genes. Two novel genes from P. mendocina KR1, tmoST, were rescued by complementation of a P. putida DOT-T1E todST knockout mutant, whose gene products shared about 85% identity with TodS-TodT. We show that transcription from P(tmoX) and P(todX) can be mediated by TmoS-TmoT or TodS-TodT, in the presence of toluene, revealing cross-regulation between these two catabolic pathways.