Dietary cadmium exposure was recently found to alter DNA methylation in adults, but data on effects early in life are lacking. Our objective was to evaluate associations between prenatal cadmium exposure, DNA methylation and birth weight. In total 127 mother-child pairs from rural Bangladesh were studied. For comparison, we included 56 children at 4.5 y. Cadmium concentrations in mothers' blood (gestational week 14) and children's urine were measured by ICPMS. Global DNA methylation was analyzed by Infinium HumanMethylation450K BeadChip in cord blood and children's blood. Maternal cadmium exposure was associated with cord blood DNA methylation (p-value < 10 (-16) ). The association was markedly sex-specific. In boys, 96% of the top 500 CpG sites showed positive correlations (rS-values > 0.50), whereas most associations in girls were inverse; only 29% were positive (rS > 0.45). In girls we found overrepresentation of methylation changes in genes associated with organ development, morphology and mineralization of bone, whereas changes in boys were found in cell death-related genes. Several individual CpG sites that were positively associated with cadmium were inversely correlated with birth weight, although none statistically significant after correction for multiple comparisons. The associations were, however, fairly robust in multivariable-adjusted linear regression models. We identified CpG sites that were significantly associated with cadmium exposure in both newborns and 4.5-y-old children. In conclusion, cadmium exposure in early life appears to alter DNA methylation differently in girls and boys. This is consistent with previous findings of sex-specific cadmium toxicity. Cadmium-related changes in methylation were also related to lower birth weight.