Simulations with a synchronously coupled atmosphere-ocean-vegetation model show that changes in vegetation cover during the mid-Holocene, some 6000 years ago, modify and amplify the climate system response to an enhanced seasonal cycle of solar insolation in the Northern Hemisphere both directly (primarily through the changes in surface albedo) and indirectly (through changes in oceanic temperature, sea-ice cover, and oceanic circulation). The model results indicate strong synergistic effects of changes in vegetation cover, ocean temperature, and sea ice at boreal latitudes, but in the subtropics, the atmosphere-vegetation feedback is most important. Moreover, a reduction of the thermohaline circulation in the Atlantic Ocean leads to a warming of the Southern Hemisphere.