Glyoxal (gx) is a bifunctional electrophile capable of cross-linking DNA. Although it is present in foods and from the environment, endogenous formation of glyoxal occurs through metabolism of carbohydrates and oxidation of lipids and nucleic acids. Plasma concentrations of glyoxal are elevated in in diabetes mellitus patients compared to nondiabetics. The most abundant 2'-deoxyribonucleoside adducts cross-linked by glyoxal are dG-gx-dC, dG-gx-dA, and dG-gx-dG. These DNA cross-links can be mutagenic by damaging the integrity of the DNA structure. Herein, we developed a highly sensitive and specific assay for the simultaneous detection and quantification of the dG-gx-dC and dG-gx-dA cross-links based on stable isotope dilution (SID) nanoflow liquid chromatography nanospray ionization tandem mass spectrometry (nanoLC-NSI/MS/MS) under the highly selected reaction monitoring mode and using a triple quadrupole mass spectrometer. The entire assay procedure involved addition of the stable isotope standards [15N5]dG-gx-dC and [15N5]dG-gx-dA as internal standards, enzyme hydrolysis to release the cross-links as nucleosides, enrichment by a reversed-phase solid-phase extraction column, and nanoLC-NSI/MS/MS analysis. The detection limit is 0.19 amol for dG-gx-dC and 0.89 amol for dG-gx-dA, which is 400 and 80 times more sensitive, respectively, than capillary LC-NSI/MS/MS assay of these adducts. The lower limit of quantification was 94 and 90 amol for dG-gx-dC and dG-gx-dA, respectively, which is equivalent to 0.056 and 0.065 adducts in 108 normal nucleotides in 50 μg of DNA. In type 2 diabetes mellitus (T2DM) patients (n = 38), the levels of dG-gx-dC and dG-gx-dA in leukocyte DNA were 1.94 ± 1.20 and 2.10 ± 1.77 in 108 normal nucleotides, respectively, which were significantly higher than those in nondiabetics (n = 39: 0.83 ± 0.92 and 1.05 ± 0.99 in 108 normal nucleotides, respectively). Excluding the factor of smoking, an exogenous source of glyoxal, levels of these two cross-linked adducts were found to be significantly higher in nonsmoking T2DM patients than in nonsmoking control subjects. Furthermore, the levels of dG-gx-dC and dG-gx-dA correlated with HbA1c with statistical significance. To our best knowledge, this is the first report of the identification and quantification of glyoxal-derived cross-linked DNA adducts in human leukocyte DNA and their association with T2DM. This SID nanoLC-NSI/MS/MS assay is highly sensitive and specific and it requires only 50 μg of leukocyte DNA isolated from 2-3 mL of blood to accurately quantify these two cross-linked adducts simultaneously. Our assay thus provides a useful biomarker for the evaluation of glyoxal-derived DNA damage.