This phase I trial studies the side effects and best dose of carcinoembryonic antigen-expressing measles virus (MV-CEA) in treating patients with glioblastoma multiforme that has come back. A virus, called MV-CEA, which has been changed in a certain way, may be able to kill tumor cells without damaging normal cells.