Most macrofungi produce ephemeral fruit bodies during autumn but some have adapted to spring fruiting. In this study, temporal changes in the time of spring fruiting in Norway and the UK during 1960-2007 have been investigated by statistical analyses of about 6000 herbarium and field records, covering 34 species. Nearly 30 per cent of the temporal variation in fruiting could be ascribed to spatial and species-specific effects. Correcting for these effects, linear trends towards progressively earlier fruiting were detected during the entire period in both Norway and the UK, with a change in average fruiting day of 18 days over the study period. Early fruiting was correlated with high winter temperatures in both countries, indicating that the observed phenological changes are likely due to earlier onset of spring. There were also significant correlations between climatic conditions in one year and timing of fruiting the following year, indicating that below-ground mycelia are influenced by climatic conditions over a longer time period before fruiting. Fruiting dates were, however, not strictly related to changes in vernal accumulated thermal time. Our results indicate that global warming has lead to progressively earlier fruiting of spring fungi in northwest Europe during the last half century.