We isolated several Hymenobacter-like strains from Victoria Upper Glacier, Antarctica, basal ice that diverged substantially from currently defined Hymenobacter species according to their 16S rRNA and gyrB gene phylogenies. All strains were psychrotolerant, heterotrophic aerobes which grew preferentially on low salt and low nutrient strength agar. Further phenotypic and chemotaxonomic characterization of these isolates supported their assignment as five novel species: H. algoricola sp. nov., H. antarcticus sp. nov., H. elongatus sp. nov., H. fastidiosus sp. nov., and H. glaciei sp. nov. Remarkable among these data was the prevalence of horizontal gene transfers and phenotypic variation, even between apparently closely related strains. These results suggest extensive non-vertical evolution within the genus Hymenobacter, and may reflect evolutionary trajectories resulting from dormancy, e.g., during interment in glacial ice.