In terrestrial ecosystems, fungi are the major agents of decomposition processes and nutrient cycling and of plant nutrient uptake. Hence, they have a vital impact on ecosystem processes and the terrestrial carbon cycle. Changes in productivity and phenology of fungal fruit bodies can give clues to changes in fungal activity, but understanding these changes in relation to a changing climate is a pending challenge among ecologists. Here we report on phenological changes in fungal fruiting in Europe over the past four decades. Analyses of 746,297 dated and geo-referenced mushroom records of 486 autumnal fruiting species from Austria, Norway, Switzerland, and the United Kingdom revealed a widening of the annual fruiting season in all countries during the period 1970-2007. The mean annual day of fruiting has become later in all countries. However, the interspecific variation in phenological responses was high. Most species moved toward a later ending of their annual fruiting period, a trend that was particularly strong in the United Kingdom, which may reflect regional variation in climate change and its effects. Fruiting of both saprotrophic and mycorrhizal fungi now continues later in the year, but mycorrhizal fungi generally have a more compressed season than saprotrophs. This difference is probably due to the fruiting of mycorrhizal fungi partly depending on cues from the host plant. Extension of the European fungal fruiting season parallels an extended vegetation season in Europe. Changes in fruiting phenology imply changes in mycelia activity, with implications for ecosystem function.