Senescence is the deterioration of the phenotype with age caused by negative effects of mutations acting late in life or the physiological deterioration of vital processes. Birds have traditionally been assumed to senescence slowly despite their high metabolic rates, high blood sugar levels and high body temperature. Here we investigate the patterns of age-related performance of sperm of a long distance migrant, the barn swallow Hirundo rustica, varying in age from 1 to 6 years, analysed by the computer-assisted sperm analysis equipment. Sperm showed deteriorating performance in terms of linear movement, track velocity, straight line velocity and reduced proportions of rapidly moving, progressive and motile sperm with age. In a second series of experiments, we assessed performance of sperm from the same males in neutral medium and in medium derived from the reproductive tract of females in an attempt to test if sperm of old males performed relatively better in female medium, as expected from extra-pair paternity being negatively related to male age, but not to female age. Older males showed consistently better performance in female medium than in neutral medium in terms of track velocity, straight line velocity and reduced proportions of rapidly moving, progressive and motile sperm, whereas young males showed better performance in neutral medium. These results provide evidence of declining sperm performance for important reproductive variables not only with age, but also with the sperm of old males performing differentially better in female medium than young males.