Ice that forms the bottom 18 m of a 308 m ice core drilled from the Guliya ice cap on the Qinghan-Tibetan plateau in Western China is over 750000 years old and is the oldest glacial ice known to date. Fourteen bacterial isolates have been recovered from samples of this ice from approximately 296 m below the surface (mbs). Based on 16S rDNA sequences, these are members of the alpha- and beta-proteobacterial, actinobacterial and low-G + C Gram-positive bacterial lineages. 16S rDNA molecules have also been amplified directly, cloned and sequenced from the ice-core melt water. These originated from Pseudomonas and Acinetobacter gamma-proteobacterial species. These results demonstrate that bacteria can be recovered from water ice that has frozen for time periods relevant to biological survival through terrestrial ice ages or during interplanetary transport.