Mitochondrial uncoupling protein 2 (UCP2) can affect oxidative stress levels. UCP2 polymorphisms are associated with leukocyte telomere length (LTL) in Type 2 Diabetes, which also induces considerable background oxidative stress. The effects of UCP2 polymorphisms on LTL in populations without diabetes have not been well described. Our aims are to evaluate the interaction between LTL and UCP2 polymorphisms in 950 subjects without diabetes. The monochrome multiplex quantitative PCR method was used to measure relative LTL. Taqman SNP genotyping assay was applied to genotypes for UCP2 rs659366 and rs660339. We found shorter LTL associated with increased age (P < 0.001) and triglyceride levels (P = 0.041). After adjustment for cardiovascular risk factors, rs659336 GG genotype carriers demonstrated a shorter LTL (1.257 ± 0.186), compared to GA carriers (1.288 ± 0.230, P = 0.022) and AA carriers (1.314 ± 0.253, P = 0.002). LTL was shorter in the CC rs660339 genotype (1.254 ± 0.187) compared to TT (1.297 ± 0.242, P = 0.007) and CT carriers (1.292 ± 0.229, P = 0.016). The T allele of rs660339 is associated with a longer LTL of approximately 0.04 compared to CC homozygotes. Thus, UCP2 rs659366 A allele and rs660339 T allele are both related to longer LTL in subjects without diabetes, independent of cardiovascular risk factors.