Brochothrix belongs to the low-GC branch of Gram-positive bacteria (Firmicutes), closely related to Listeria, Staphylococcus, Clostridium, and Bacillus. Brochothrix thermosphacta is a nonproteolytic food spoilage organism, adapted to growth in vacuum-packaged meats. We report the first genome sequences and characterization of Brochothrix bacteriophages. Phage A9 is a myovirus with an 89-nm capsid diameter and a 171-nm contractile tail; it belongs to the Spounavirinae subfamily and shares significant homologies with Listeria phage A511, Staphylococcus phage Twort, and others. The A9 unit genome is 127 kb long with 11-kb terminal redundancy; it encodes 198 proteins and 6 tRNAs. Phages BL3 and NF5 are temperate siphoviruses with a head diameter of 56 to 59 nm. The BL3 tail is 270 nm long, whereas NF5 features a short tail of only 94 nm. The NF5 genome (36.95 kb) encodes 57 gene products, BL3 (41.52 kb) encodes 65 products, and both are arranged in life cycle-specific modules. Surprisingly, BL3 and NF5 show little relatedness to Listeria phages but rather demonstrate relatedness to lactococcal phages. Peptide mass fingerprinting of viral proteins indicate programmed -1 translational frameshifts in the NF5 capsid and the BL3 major tail protein. Both NF5 and BL3 feature circularly permuted, terminally redundant genomes, packaged by a headful mechanism, and integrases of the serine (BL3) and tyrosine (NF5) types. They utilize unique target sequences not previously described: BL3 inserts into the 3' end of a RNA methyltransferase, whereas NF5 integrates into the 5'-terminal part of a putative histidinol-phosphatase. Interestingly, both genes are reconstituted by phage sequence.