Although enzymes responsible for the cyclization of amino-terminal glutamine residues are present in both plant and mammal species, none have yet been characterized in bacteria. Based on low sequence homologies to plant glutaminyl cyclases (QCs), we cloned the coding sequences of putative microbial QCs from Zymomonas mobilis (ZmQC) and Myxococcus xanthus (MxQC). The two recombinant enzymes exhibited distinct QC activity, with specificity constants k(cat)/K(m) of 1.47±0.33 mm⁻¹ s⁻¹ (ZmQC) and 142±32.7 mm⁻¹ s⁻¹ (MxQC) towards the fluorescent substrate glutamine-7-amino-4-methyl-coumarine. The measured pH-rate profile of the second order rate constant displayed an interesting deviation towards the acidic limb of the pH chart in the case of ZmQC, whereas MxQC showed maximum activity in the mild alkaline pH range. Analysis of the enzyme variants ZmQCGlu⁴⁶Gln and MxQCGln⁴⁶Glu show that the exchanged residues play a significant role in the pH behaviour of the respective enzymes. In addition, we determined the three dimensional crystal structures of both enzymes. The tertiary structure is defined by a five-bladed β-propeller anchored by a core cation. The structures corroborate the putative location of the active site and confirm the proposed relation between bacterial and plant glutaminyl cyclases.