Listeria monocytogenes is a food-borne bacterial pathogen commonly associated with serious invasive infections of the central nervous system or of the developing fetus. We present the genome sequence of Listeria monocytogenes 07PF0776, a serovar 4b isolate from a human myocardial abscess that exhibits enhanced invasion of cardiac tissue.