Bacteriophage ΦMH1, a newly isolated temperate phage from a UV-induced lysate of Leuconostoc pseudomesenteroides, has an isometric head, a noncontractile tail, and a double-stranded DNA genome with a length of 38709 bp. Bioinformatic analysis of the phage genome revealed 65 putative open reading frames (ORFs). Predicted protein products of the ORFs were determined and described. ΦMH1 can be classified as a member of the family Siphoviridae by morphology and genome structure. The phage did not show any significant similarity to other previously reported bacteriophages of Leuconostoc species. To our knowledge, this is the first report of genomic sequencing and characterization of a L. pseudomesenteroides temperate phage.