Methylglyoxal (MGO) is an electrophilic α-oxoaldehyde generated endogenously through metabolism of carbohydrates and exogenously due to autoxidation of sugars, degradation of lipids, and fermentation during food and drink processing. MGO can react with nucleophilic sites within proteins and DNA to form covalent adducts. MGO-induced advanced glycation end-products such as protein and DNA adducts are thought to be involved in oxidative stress, inflammation, diabetes, cancer, renal failure, and neurodegenerative diseases. Additionally, MGO has been hypothesized to form toxic DNA-protein cross-links (DPC), but the identities of proteins participating in such cross-linking in cells have not been determined. In the present work, we quantified DPC formation in human cells exposed to MGO and identified proteins trapped on DNA upon MGO exposure using mass spectrometry-based proteomics. A total of 265 proteins were found to participate in MGO-derived DPC formation including gene products engaged in telomere organization, nucleosome assembly, and gene expression. In vitro experiments confirmed DPC formation between DNA and glyceraldehyde-3-phosphate dehydrogenase (GAPDH), as well as histone proteins H3.1 and H4. Collectively, our study provides the first evidence for MGO-mediated DNA-protein cross-linking in living cells, prompting future studies regarding the relevance of these toxic lesions in cancer, diabetes, and other diseases linked to elevated MGO levels.