We present the first long-term, highly resolved prokaryotic cell concentration record obtained from a polar ice core. This record, obtained from the West Antarctic Ice Sheet (WAIS) Divide (WD) ice core, spanned from the Last Glacial Maximum (LGM) to the early Holocene (EH) and showed distinct fluctuations in prokaryotic cell concentration coincident with major climatic states. The time series also revealed a ~1,500-year periodicity with greater amplitude during the Last Deglaciation (LDG). Higher prokaryotic cell concentration and lower variability occurred during the LGM and EH than during the LDG. A sevenfold decrease in prokaryotic cell concentration coincided with the LGM/LDG transition and the global 19 ka meltwater pulse. Statistical models revealed significant relationships between the prokaryotic cell record and tracers of both marine (sea-salt sodium [ssNa]) and burning emissions (black carbon [BC]). Collectively, these models, together with visual observations and methanosulfidic acid (MSA) measurements, indicated that the temporal variability in concentration of airborne prokaryotic cells reflected changes in marine/sea-ice regional environments of the WAIS. Our data revealed that variations in source and transport were the most likely processes producing the significant temporal variations in WD prokaryotic cell concentrations. This record provided strong evidence that airborne prokaryotic cell deposition differed during the LGM, LDG, and EH, and that these changes in cell densities could be explained by different environmental conditions during each of these climatic periods. Our observations provide the first ice-core time series evidence for a prokaryotic response to long-term climatic and environmental processes.