Metastasis is the primary cause of death in prostate cancer (PCa) patients. Effective therapeutic intervention in metastatic PCa is undermined by our poor understanding of its molecular aetiology. Defining the mechanisms underlying PCa metastasis may lead to insights into how to decrease morbidity and mortality in this disease. Glyoxalase 1 (Glo1) is the detoxification enzyme of methylglyoxal (MG), a potent precursor of advanced glycation end products (AGEs). Hydroimidazolone (MG‐H1) and argpyrimidine (AP) are AGEs originating from MG‐mediated post‐translational modification of proteins at arginine residues. AP is involved in the control of epithelial to mesenchymal transition (EMT), a crucial determinant of cancer metastasis and invasion, whose regulation mechanisms in malignant cells are still emerging. Here, we uncover a novel mechanism linking Glo1 to the maintenance of the metastatic phenotype of PCa cells by controlling EMT by engaging the tumour suppressor miR‐101, MG‐H1‐AP and TGF‐β1/Smad signalling. Moreover, circulating levels of Glo1, miR‐101, MG‐H1‐AP and TGF‐β1 in patients with metastatic compared with non‐metastatic PCa support our in vitro results, demonstrating their clinical relevance. We suggest that Glo1, together with miR‐101, might be potential therapeutic targets for metastatic PCa, possibly by metformin administration.