Lake sediment records from Holzmaar and the infilled maar of Auel (Eifel, Germany) are used to reconstruct landscape changes and megafauna abundances. Our data document a forested landscape from 60,000 to 48,000 yr b2k and a stepwise vegetation change towards a glacial desert after 26,000 yr b2k. The Eifel landscape was continuously inhabited from 48,000 to 9000 yr b2k by large mammals, documented by the presence of spores of coprophilous fungi from Sordaria and Sporormiella fungi that grow on fecal remains of the megafauna. Megafauna reached higher numbers during cold stadial climates but was present also during the warmer interstadials. Highest abundance was at 56,500/48,500/38,500/33,000/27,000/21,000/16,200/14,000 yr b2k, i.e. under different climate regimes. Some of these dates were associated with clear human presence, which indicates that megafauna was not overkilled by humans. In contrast, human presence could quite likely have been stimulated by the abundant food supply. Megafauna presence decreased significantly when tree abundance increased during interstadials. The Megafauna disappeared finally at 11,400 yr b2k with the development of the early Holocene forest cover, which appears to be the most important threshold for megafauna presence.