Understanding temporal variability in population size is important for conservation biology because wide population fluctuations increase the risk of extinction. Previous studies suggested that certain ecological, demographic, life-history and genetic characteristics of species might be related to the degree of their population fluctuations. We checked whether that was the case in a large sample of 231 European breeding bird species while taking a number of potentially confounding factors such as population trends or similarities among species due to common descent into account. When species-specific characteristics were analysed one by one, the magnitude of population fluctuations was positively related to coloniality, habitat, total breeding range, heterogeneity of breeding distribution and natal dispersal, and negatively related to urbanisation, abundance, relative number of subspecies, parasitism and proportion of polymorphic loci. However, when abundance (population size) was included in the analyses of the other parameters, only coloniality, habitat, total breeding range and abundance remained significantly related to population fluctuations. The analysis including all these predictors simultaneously showed that population size fluctuated more in colonial, less abundant species with larger breeding ranges. Other parameters seemed to be related to population fluctuations only because of their association with abundance or coloniality. The unexpected positive relationship between population fluctuations and total breeding range did not seem to be mediated by abundance. The link between population fluctuations and coloniality suggests a previously unrecognized cost of coloniality. The negative relationship between population size and population fluctuations might be explained by at least three types of non-mutually exclusive stochastic processes: demographic, environmental and genetic stochasticity. Measurement error in population indices, which was unknown, may have contributed to the negative relationship between population size and fluctuations, but apparently only to a minor extent. The association between population size and fluctuations suggests that populations might be stabilized by increasing population size.