Listeria rhombencephalitis (LRE) is a rare encephalitis of the hindbrain that can present with a variety of neurological symptoms. It is a diagnostic challenge, but prompt antimicrobial therapy is important to prevent high rates of mortality and morbidity. We report two cases of LRE, with several contrasting clinical features and different disease courses. Despite being rare, it is important to consider listeria in patients with possible meningoencephalitis, even if cultures are negative. Empirical treatment of meningoencephalitis should provide coverage for listeria, especially if the patient is at risk of listeriosis or there is a potential history of listeria exposure.