Dated shorelines of late Pleistocene pluvial Lakes Lahontan (Great Basin Desert, northwest Nevada) and Mojave (Mojave Desert, eastern California) provide timelines for the assessment of alluvial fan sedimentation at the lake margins during the late Pleistocene to early Holocene. Two sets of alluvial fan systems have been mapped: the Stillwater fans, feeding Lake Lahontan; and the Zzyzx fans, feeding Lake Mojave. Their contrasting morphologies suggest different responses of the two fan systems to late Pleistocene to early Holocene climatic change. At the time the Stillwater fan systems underwent minimal sedimentation, with the catchment hillslopes apparently stable. The Zzyzx fans experienced major changes in water and sediment supply from the catchment hillslopes. There was a major phase of hillslope debris-flow activity, followed by fanhead trenching and distal fan progradation. Both areas were wetter and colder in the late Pleistocene than they are today, but during the transition to the Holocene the Zzyzx area was more likely to experience intense rains associated with the monsoonal penetration of warm moist tropical air into the Southwest. Vegetation reconstructions for the late Pleistocene to the early Holocene suggest that catchment hillslopes in the Mojave supported a desert shrub vegetation, but those in the Stillwaters supported juniper woodland and grasses at low elevations and pine at higher elevations. Contrasts in hillslope vegetation cover together with storm activity may account for the different responses of the alluvial fans to climatic change during the Pleistocene to Holocene climatic transition. After the falls in lake levels of Lakes Lahontan and Mojave in the early Holocene, both areas underwent aridification, resulting in reductions in hillslope vegetation cover. Increased storm runoff led to fanhead trenching and distal progradation of the alluvial fans. Variations in fan style at that time may relate primarily to base-level conditions resulting from different gradients on the exposed lake shores.