Radioiodine therapy with 131I remains the mainstay of standard treatment for well-differentiated thyroid cancer (DTC). Prognosis is good but concern exists that 131I-emitted ionizing radiation may induce double-strand breaks in extra-thyroidal tissues, increasing the risk of secondary malignancies. We, therefore, sought to evaluate the induction and 2-year persistence of micronuclei (MN) in lymphocytes from 26 131I-treated DTC patients and the potential impact of nine homologous recombination (HR), non-homologous end-joining (NHEJ), and mismatch repair (MMR) polymorphisms on MN levels. MN frequency was determined by the cytokinesis-blocked micronucleus assay while genotyping was performed through pre-designed TaqMan® Assays or conventional PCR-restriction fragment length polymorphism (RFLP). MN levels increased significantly one month after therapy and remained persistently higher than baseline for 2 years. A marked reduction in lymphocyte proliferation capacity was also apparent 2 years after therapy. MLH1 rs1799977 was associated with MN frequency (absolute or net variation) one month after therapy, in two independent groups. Significant associations were also observed for MSH3 rs26279, MSH4 rs5745325, NBN rs1805794, and tumor histotype. Overall, our results suggest that 131I therapy may pose a long-term challenge to cells other than thyrocytes and that the individual genetic profile may influence 131I sensitivity, hence its risk-benefit ratio. Further studies are warranted to confirm the potential utility of these single nucleotide polymorphisms (SNPs) as radiogenomic biomarkers in the personalization of radioiodine therapy.