The deep sea (water depth of >2,000 m) represents the largest biome on Earth. Yet relatively little is known about its microbial community's structure, function, and adaptation to the cold and deep biosphere. To provide further genomic insights into deep-sea planktonic microbes, we sequenced a total of approximately 200 Mbp of a random whole-genome shotgun (WGS) library from a microbial community residing at a depth of 4,000 m at Station ALOHA in the Pacific Ocean and compared it to other available WGS sequence data from surface and deep waters. Our analyses indicated that the deep-sea lifestyle is likely facilitated by a collection of very subtle adaptations, as opposed to dramatic alterations of gene content or structure. These adaptations appear to include higher metabolic versatility and genomic plasticity to cope with the sparse and sporadic energy resources available, a preference for hydrophobic and smaller-volume amino acids in protein sequences, unique proteins not found in surface-dwelling species, and adaptations at the gene expression level. The deep-sea community is also characterized by a larger average genome size and a higher content of "selfish" genetic elements, such as transposases and prophages, whose propagation is apparently favored by more relaxed purifying (negative) selection in deeper waters.