Studies on the relationships between exposure to metal mixtures and telomere length (TL) are limited, particularly longitudinal studies. Few studies are available on the potential sex-specific associations between metal exposures and TL change. We examined blood metal concentrations and TL at baseline (August 2012) and follow-up (June 2020) among 316 participants in a ferro-manganese refinery. The least absolute shrinkage and selection operator (LASSO) followed by the generalized linear model (GLM) was applied to evaluate the associations between multiple-metal exposures and TL change (TL in 2012 minus TL in 2020). Bayesian kernel machine regression (BKMR) was applied to cope with metal mixtures and evaluate their joint effects on TL change. Among men, three statistical methods consistently showed rubidium was negatively associated with TL change (β [95% CI] = -2.755 [-5.119, -0.391] in the GLM) and dominated the negative overall effects of 10 metal mixtures (magnesium, manganese, iron, cobalt, copper, zinc, selenium, rubidium, cadmium, and lead) on TL change (posterior inclusion probabilities = 0.816). Among women, the GLM (β [95% CI] = 4.463 [0.943, 7.983]) and LASSO (β = 4.289) showed rubidium was positively associated with TL change. Interestingly, no significant association was observed between exposure to metal mixtures and TL change in overall participants (P > 0.05). Furthermore, stratified analysis showed significant relationships between rubidium and TL change in men (β = -2.744), women (β = 3.624), and current smokers (β = -3.266) (both P interaction <0.05). In summary, our findings underlined the steady and negative association between rubidium and TL change among men with potential sex-dependent heterogeneities. Further experimental studies are required to expound the underlying mechanisms.