Antifreeze proteins (AFPs) are a structurally diverse group of proteins that have the ability to modify ice crystal structure and inhibit recrystallization of ice. AFPs are well characterized in fish and insects, but very few bacterial species have been shown to have AFP activity to date. Thirty eight freshwater to hypersaline lakes in the Vestfold Hills and Larsemann Hills of Eastern Antarctica were sampled for AFPs during 2000. Eight hundred and sixty six bacterial isolates were cultivated. A novel AFP assay, designed for high-throughput analysis in Antarctica, demonstrated putative activity in 187 of the cultures. Subsequent analysis of the putative positive isolates showed 19 isolates with significant recrystallization inhibition (RI) activity. The 19 RI active isolates were characterized using ARDRA (amplified rDNA restriction analysis) and 16S rDNA sequencing. They belong to genera from the alpha- and gamma-Proteobacteria, with genera from the gamma-subdivision being predominant. The 19 AFP-active isolates were isolated from four physico-chemically diverse lakes. Ace Lake and Oval Lake were both meromictic with correspondingly characteristic chemically stratified water columns. Pendant Lake was a saline holomictic lake with different chemical properties to the two meromictic lakes. Triple Lake was a hypersaline lake rich in dissolved organic carbon and inorganic nutrients. The environments from which the AFP-active isolates were isolated are remarkably diverse. It will be of interest, therefore, to elucidate the evolutionary forces that have led to the acquisition of functional AFP activity in microbes of the Vestfold Hills lakes and to discover the role the antifreezes play in these organisms.