Ground-water discharge (GWD) deposits form in arid environments as water tables rise and approach or breach the ground surface during periods of enhanced effective precipitation. Where preserved, these deposits contain information on the timing and elevation of past ground-water fluctuations. Here we report on the investigation of a series of GWD deposits that are exposed in discontinuous outcrops along a ???150-km stretch of the San Pedro Valley in southeastern Arizona, near the boundary of the Sonoran and Chihuahuan Deserts. Chronologic, isotopic, geochemical, faunal assemblage (ostracodes and gastropods), and sedimentological evidence collectively suggest that the elevation of the regional water table in the valley rose in response to a change in climate ???50 ka ago and remained relatively high for the next ???35 ka before falling during the B??lling-Aller??d warm period, rebounding briefly during the Younger Dryas cold event, and falling again at the onset of the Holocene. The timing of these hydrologic changes coincides closely with variations in ??18O values of calcite from a nearby speleothem to the west and changes in lake levels at pluvial Lake Cochise to the east. Thus, in southeastern Arizona, the assumption that changes in climate are reflected in all aspects of the hydrologic cycle of a region simultaneously is validated. The timing of these changes also broadly coincides with variations in the GISP2 ??18O record, which supports the hypothesis that atmospheric teleconnections existed between the North Atlantic and the deserts of the American Southwest during the late Pleistocene.