Six environmental fosmid clones from Antarctic coastal water bacterioplankton were completely sequenced. The genome fragments harbored small-subunit rRNA genes that were between 85 and 91% similar to those of their nearest cultivated relatives. The six fragments span four phyla, including the Gemmatimonadetes, Proteobacteria (alpha and gamma), Bacteroidetes, and high-G+C gram-positive bacteria. Gene-finding and annotation analyses identified 244 total open reading frames. Amino acid comparisons of 123 and 113 Antarctic bacterial amino acid sequences to mesophilic homologs from G+C-specific and SwissProt/UniProt databases, respectively, revealed widespread adaptation to the cold. The most significant changes in these Antarctic bacterial protein sequences included a reduction in salt-bridge-forming residues such as arginine, glutamic acid, and aspartic acid, reduced proline contents, and a reduction in stabilizing hydrophobic clusters. Stretches of disordered amino acids were significantly longer in the Antarctic sequences than in the mesophilic sequences. These characteristics were not specific to any one phylum, COG role category, or G+C content and imply that underlying genotypic and biochemical adaptations to the cold are inherent to life in the permanently subzero Antarctic waters.