Vegetable fermentations rely on the proper succession of a variety of lactic acid bacteria (LAB) including Leuconostoc mesenteroides. L. mesenteroides initiates the fermentation, producing lactic and acetic acids, CO2, and many flavor compounds. As the fermentation proceeds, L. mesenteroides dies off and other LAB complete the fermentation. Phage infecting L. mesenteroides may significantly influence the die-off of L. mesenteroides. However, no L. mesenteroides phages have been previously sequenced and genetically characterized. Knowledge of more phage genome sequences may provide new insights into phage genomics and phage-host interactions. We have determined the complete genome sequence of L. mesenteroides phage (phi)1-A4, which was isolated from an industrial sauerkraut fermentation. The phage possesses a linear, double-stranded, DNA genome consisting of 29,508 bp with a G+C content of 36%. Fifty open reading frames (ORFs) were predicted. Based on N-terminal amino acid sequencing and bioinformatic analyses, putative functions were assigned to 26 ORFs (52%), including 5 ORFs of structural proteins. The phage genome was found to be modularly organized and consist of DNA replication, DNA packaging, head-and-tail morphogenesis, cell lysis, and DNA regulation/modification modules. In silico analyses supported the observation that (phi)1-A4 is a unique lytic phage. A large scale genome inversion (~30% of the genome) was identified by comparison with other phages. The genome inversion encompassed the lysis module, part of the structural protein module and a putative cos-site. Promoter structures were identified that may initiate the transcription of the inverted genome region. Interestingly, the lysin gene was found to be flanked by two holin genes. The tail morphogenesis module was interspersed by cell lysis genes and other genes with unknown functions. The predicted amino acid sequences of the phage proteins showed little similarity with other phages, but functional analyses showed that (phi)1-A4 clusters with several Lactococcus phages. To our knowledge, (phi)1-A4 is the first genetically characterized Leuconostoc mesenteroides phage