The first complete genome sequence of a phage infecting Weissella cibaria (Weissella kimchii) is presented. The bacteriophage YS61 was isolated from kimchi, a Korean fermented vegetable dish. Bacteriophages are recognized as a serious problem in industrial fermentations; however, YS61 differed from many virulent phages associated with food fermentations since it was difficult to propagate and was very susceptible to resistance development. Sequence analysis revealed that YS61 resembles Podoviridae of the subfamily Picovirinae. Within the subfamily Picovirinae, the 29-like phages have been extensively studied, and their terminal protein-primed DNA replication is well characterized. Our data strongly suggest that YS61 also replicates by a protein-primed mechanism. Weissella phage YS61 is, however, markedly different from members of the Picovirinae with respect to genome size and morphology. Picovirinae are characterized by small (approximately 20-kb) genomes which contrasts with the 33,594-bp genome of YS61. Based on electron microscopy analysis, YS61 was classified as a member of the Podoviridae of morphotype C2, similar to the 29-like phages, but its capsid dimensions are significantly larger than those reported for these phages. The novelty of YS61 was also emphasized by the low number of open reading frames (ORFs) showing significant similarity to database sequences. We propose that the bacteriophage YS61 should represent a new subfamily within the family Podoviridae.