Pseudoalteromonas is a bacterial genus widely distributed in marine ecosystems. We present the genome characterization of the lytic Pseudoalteromonas virus vB_PspP-H6/1 that infects Pseudoalteromonas sp. strain H6. The virus and its host were both isolated from seawater collected from the North Sea near the island Helgoland, Germany, in the 1970s. The virus particle consists of a ~56 nm diameter icosahedral capsid and a short tail with a length of ~15 nm. The linear dsDNA genome has a size of 36,753 bp and a GC content of 45%. Genome organization was related to P22-like viruses with approximately 40% nucleotide identity to other P22-like viruses over the whole genome. These findings, together with the phylogenetic analysis, suggest Pseudoalteromonas virus vB_PspP-H6/1 is a marine P22-like virus. The study of such viruses originating from a host so far not known for P22-like viruses will extend the information about origin and evolution of P22-like viruses.