MhpE (4-hydroxy-2-ketovalerate aldolase) and MhpF [acetaldehyde dehydrogenase (acylating)] are responsible for the last two reactions in the 3-(3-hydroxyphenyl)propionate (3-HPP) catabolic pathway in Escherichia coli, which is homologous to the meta-cleavage pathway in Pseudomonas species. Here, we report that the MhpE aldolase is associated with the MhpF dehydrogenase and that MhpF is indispensable for the folding of MhpE. Moreover, our results suggest that the mhpF and mhpE genes are translationally coupled through a reinitiation mechanism. This reinitiation mechanism may function in ensuring that the expression of mhpE occurs only when MhpF is available for the formation of a complex.