Arsenic-induced health effects may be associated with critically shortened telomeres. However, few data are available on the effects of arsenic exposure on telomere length. The aim of this study was to investigate the effects of chronic arsenic exposure on leukocyte telomere length (LTL) as well as the contribution of common polymorphisms in genes implicated in arsenic metabolism (GSTT1 and GSTM1) and DNA repair (hOGG1 and XRCC1). A group of 241 healthy subjects was enrolled from four areas of Italy known to be affected by natural or anthropogenic arsenic pollution. Urine samples were tested for inorganic As (iAs), monomethylarsinic (MMA) and dimethylarsinic acid (DMA). LTL was evaluated by quantitative reverse transcriptase polymerase chain reaction (qRT-PCR). Genotyping was carried out by PCR-RFLP on leukocyte DNA. In multiple linear regression analysis, LTL was significantly and inversely correlated with age (β = −0.231, P = 0.006) and showed a certain trend toward significance with iAs urinary concentration (log10 iAs, β = −0.106, P = 0.08). The genotype distribution showed significant associations between GSTT1 and the As concentration (log10 iAs, P = 0.01) and metabolite patterns (log10 DMA, P = 0.05) in the urine. However, GST genes did not interact with arsenic exposure in the modulation of LTL. Conversely, the combined presence of a higher level of iAs + MMA + DMA ≥ 19.3 μg/l (F = 6.0, Pinteraction = 0.01), Asi ≥ 3.86 (F = 3.9, Pinteraction = 0.04) μg/l, iAs + MMA + DMA ≥ 15 μg/l (F = 4.2, Pinteraction = 0.04) and hOGG1 Cys allele was associated with a significantly lower LTL. An interaction between XRCC1 Arg399Gln and arsenic exposure was also observed (all Pinteraction = 0.04). These findings suggest that telomere shortening may represent a mechanism that contributes to arsenic-related disease. The interaction of hOGG1 and XRCC1 DNA repair polymorphisms and exposure enhances telomeric DNA damage. Future studies are warranted to understand better the epidemiologic impact of arsenic on telomere function as well as to identify the subgroups of exposed subjects who need better health surveillance.