Upon his graduation from Middlebury, Fleischer worked as press secretary for Jon S. Fossel, a Republican candidate for a New York congressional seat.
Fleischer served as U.S. senator, Pete Domenici's press secretary, from 1989 to 1994.