Despite limited reports on glutamine methylation, methylated glutamine is found to be highly conserved in a "GGQ" motif in both prokaryotes and eukaryotes. In bacteria, glutamine methylation of peptide chain release factors 1/2 (RF1/2) by the enzyme PrmC is essential for translational termination and transcript recycling. Two PrmC homologs, HEMK1 and HEMK2, are found in mammals. In contrast to those of HEMK2, the biochemical properties and biological significance of HEMK1 remain largely unknown. In this study, we demonstrated that HEMK1 is an active methyltransferase for the glutamine residue of the GGQ motif of all four putative mitochondrial release factors (mtRFs)—MTRF1, MTRF1L, MRPL58, and MTRFR. In HEMK1-deficient HeLa cells, GGQ motif glutamine methylation was absent in all the mtRFs. We examined cell growth and mitochondrial properties, but disruption of the HEMK1 gene had no considerable impact on the overall cell growth, mtDNA copy number, and mitochondrial membrane potential. Furthermore, mitochondrial protein synthesis was not affected in HEMK1 KO cells. Our results suggest that HEMK1 mediates the GGQ methylation of all four mtRFs in human cells; however, this specific modification seems mostly dispensable in cell growth and mitochondrial protein homeostasis under standard culture conditions.