When the strength or nature of a host-parasite interaction changes over the host life cycle, the consequences of parasitism can depend on host population age structure. Avian brood parasites reduce hosts' breeding success, and host age may play a role in this interaction if younger hosts are more likely parasitized and/or less able to defend themselves. We analyzed whether the age of female magpie (Pica pica) hosts is associated with parasite attack or their ability to reject foreign eggs. We recorded parasitism and model egg rejection of known-age individuals over their lifetime and established whether the likelihood of parasitism or egg rejection changed with age or longevity. Parasitism probability did not change with female age, and there was a trend toward longer-lived females being less likely to be parasitized. However, model egg rejection probability increased with age for each individual female, and longer-lived females were more prone to reject model eggs. Most females in the population were young, and the majority of them accepted model eggs, suggesting that brood parasites exploiting younger host individuals are benefitting from a lower defense level of their hosts. Our results stress that the intensity of selection by brood parasites may be mediated by the age structure of host populations, a to-date neglected aspect in brood parasite-host research.