Recently, it has been shown that heterotrophic methylotrophic Proteobacteria contain tetrahydrofolate (H(4)F)- and tetrahydromethanopterin (H(4)MPT)-dependent enzymes. Here we report on the purification of two methylene tetrahydropterin dehydrogenases from the methylotroph Hyphomicrobium zavarzinii ZV580. Both dehydrogenases are composed of one type of subunit of 31 kDa. One of the dehydrogenases is NAD(P)-dependent and specific for methylene H(4)MPT (specific activity: 680 U/mg). Its N-terminal amino acid sequence showed sequence identity to NAD(P)-dependent methylene H(4)MPT dehydrogenase MtdB from Methylobacterium extorquens AM1. The second dehydrogenase is specific for NADP and methylene H(4)F (specific activity: 180 U/mg) and also exhibits methenyl H(4)F cyclohydrolase activity. Via N-terminal amino acid sequencing this dehydrogenase was identified as belonging to the classical bifunctional methylene H(4)F dehydrogenases/cyclohydrolases (FolD) found in many bacteria and eukarya. Apparently, the occurrence of methylene tetrahydrofolate and methylene tetrahydromethanopterin dehydrogenases is not uniform among different methylotrophic alpha-Proteobacteria. For example, FolD was not found in M. extorquens AM1, and the NADP-dependent methylene H(4)MPT dehydrogenase MtdA was present in the bacterium that also shows H(4)F activity.