Viruses are ubiquitous components of the marine environment, frequently reaching concentrations of ten-million viruses per ml of surface seawater. The majority of these viral particles are bacteriophages (phages). Although the oceans are probably the largest pool of phage on the planet, the evolutionary relationships of marine phage to phage from other environments are unknown. To address this issue, we have initiated a genomic sequencing project of marine phage. This work has revealed genetic relationships between marine and non-marine phage. For example, two of the marine phage genomes that we have sequenced contain DNA replication proteins with high similarity to those of coliphages T3 and T7. Another completely sequence genome is clearly related to coliphage lambda. The genomes have also revealed interesting clues about marine phage life histories. We will present the latest results from our marine phage sequencing project and discuss a method we have developed for producing shotgun libraries from uncultured phage.