Savage was hired by MSNBC president Erik Sorenson to do a one-hour show starting March 8, 2003, despite previous disparaging references to the network in his book The Savage Nation, where he calls it "More Snotty Nonsense By Creeps" and calls anchor Ashleigh Banfield "the mind-slut with a big pair of glasses that they sent to Afghanistan...She looks like she went from porno into reporting." [10] Reportedly, NBC anchor Tom Brokaw objected to hiring Savage, asking NBC executives, "Is this the sort of man who embodies the values of NBC?"[8]
On July 7, a mere four months later, he was fired for making homophobic remarks in response to a caller, later identified as prank caller Bob Foster. Savage was doing an "Airline Horror Stories" piece, when Foster called in to his show to talk about undercover security guards smoking in the bathroom. His next words were, "half hour into the flight, I need to suggest that Don and Mike should take your show so you can go to the dentist because your teeth are really bad". The words after "should" were bleeped out by an MSNBC executive. Savage then asked if Foster was a "sodomite", to which the caller answered "yes". Savage then said to the caller: "Oh, so you're one of those sodomites. You should only get AIDS and die, you pig, how's that? Why don't you see if you can sue me, you pig. You got nothing better to do than to put me down, you piece of garbage, you got nothing better to do today, go eat a sausage and choke on it. Get trichinosis. Now do we have another nice caller here who's busy because he didn't have a nice night in the bathhouse who's angry at me today? Put another, put another sodomite on....no more calls? I don't care about these bums, they mean nothing to me. They're all sausages". [11] The show then cut to a video of two people grilling sausages to the tune of "The Marines' Hymn".[8] In his own defense, Savage later stated on his radio show that he believed he was off the air during the entire conversation with the hoax caller and had been tricked by employees of the network, who he claimed set him up.