Individuals often considerably differ in the timing of their life-cycle events, with major consequences for individual fitness, and, ultimately, for population dynamics. Phenological variation can arise from genetic effects but also from epigenetic modifications in DNA expression and translation. Here, we tested if CpG methylation at the poly-Q and 5'-UTR loci of the photoperiodic Clock gene predicted migration and breeding phenology of long-distance migratory barn swallows (Hirundo rustica) that were tracked year-round using light-level geolocators. Increasing methylation at Clock poly-Q was associated with earlier spring departure from the African wintering area, arrival date at the European breeding site, and breeding date. Higher methylation levels also predicted increased breeding success. Thus, we showed for the first time in any species that CpG methylation at a candidate gene may affect phenology and breeding performance. Methylation at Clock may be a candidate mechanism mediating phenological responses of migratory birds to ongoing climate change.