After the Mayor is photographed throwing a baseball ""like a girl,"" Mike tries to give him a more macho image. But when a teenage girl mugs the mayor, Mike and Paul; Mike's got more damage control than even he can handle. Meanwhile, Stuart loses his heart to Deirdre, a woman who's just as detestable as he is.

The staff prepares for the Mayor's costume ball. Stuart tries to break up with Deidre. And after Mike sets Stacy up with a councilman to get his vote, she likes the set-up as the councilman plays the hero.

Mike and Nikki decide to keep their relationship a secret. Stacy's Aunt Marie visits. Deidre files sexual harassment charges against Stuart after he dumps her. Carter is talking about himself in the third person. Marie tries to seduce James. Stuart is close to being fired. Deidre offers to drop the charges for sex, immediately, with Mike. Thanks to the building's new security cameras, Deidre is exposed. The mayor finds himself growing attracted to Janelle, and the two kiss while discussing the sexual harassment case.

Mike's political mentor is preparing to visit with the mayor preparing to appoint him head of the city's millennium project. Marie is still in town and messing around with James. The mayor and Janelle plan a get-together. Owen has changed a little over the years and believes he is the Messiah. After Carter puts Rags in Paul's care, Paul accidentally kills the ailing dog. Owen brings Rags back to life with a touch.

A feuding Carter and Stuart become friends with the other's ex, just for spite.

A newly rich Paul thinks Caitlin is hitting on him. The mayor wants a senator's endorsement and invites him, along with his staff, to Gracie Mansion for Thanksgiving. The senator thinks that Mike and Caitlin are a couple so they must share a room. Stuart and Deidre are back together.

Paul has invested in a politically themed restaurant. Mike struggles to run the city while the mayor is out of town. Deidre is stalking Caitlin a la ""Single White Female.""

Mike celebrates his five-year anniversary working for the mayor by taking Caitlin and going on a joyride with the mayor's '66 Mustang. Nikki and Carter accuse each other of being vain when City Hall ID photos are taken. The mayor wants to rekindle his romance with Janelle. Caitlin's busy schedule forces James back to speechwriting; he hires Deidre to be Mike's new secretary.

Mike has a meeting with a tomato stand owner who refuses to move his stand so that the city can build a new performing arts center. He ultimately enlists James to compete against the man in a ""pig-off"" to decide whether the stand will stay or move. The mayor befriends a rapper who sampled one of his speeches in a song. Paul and Deirdre have memories of having sex at a concert 20 years before, driving Stuart jealous.