On average, male birds other than social father sire more than 10% of all offspring. Levels of extra-pair paternity below 5% of offspring are rarely found and are now considered worthy of explanation in monogamous birds. We recorded the lowest levels of paternity loss ever reported in a population of Barn Swallows Hirundo rustica. The levels of extra-pair paternity were below 5% of offspring (7/243 in 2005 and 1/53 in 2006). We discuss our results in relation to the density-dependence of extra-pair paternity.