Virulent phage 1358 is the reference member of a rare group of phages infecting Lactococcus lactis. Electron microscopy revealed a typical icosahedral capsid connected to one of the smallest noncontractile tails found in a lactococcal phage of the Siphoviridae family. Microbiological characterization identified a burst size of 72 virions released per infected host cell and a latent period of 90 min. The host range of phage 1358 was limited to 3 out of the 60 lactococcal strains tested. Moreover, this phage was insensitive to four Abi systems (AbiK, AbiQ, AbiT, and AbiV). The genome of phage 1358 consisted of a linear, double-stranded, 36,892-bp DNA molecule containing 43 open reading frames (ORFs). At least 14 ORFs coded for structural proteins, as identified by SDS-PAGE coupled to liquid chromatography-tandem mass spectrometry (LC-MS/MS) analyses. The genomic organization was similar to those of other siphophages. All genes were on the same coding strand and in the same orientation. This lactococcal phage was unique, however, in its 51.4% GC content, much higher than those of other phages infecting this low-GC Gram-positive host. A bias for GC-rich codons was also observed. Comparative analyses showed that several phage 1358 structural proteins shared similarity with two Listeria monocytogenes phages, P35 and P40. The possible origin and evolution of lactococcal phage 1358 is discussed.