Mike and Caitlin have sex. The staff works damage control but Mike ultimately fires himself to save everybody else. The staff says their goodbyes at the bar. Caitlin promises Mike that she's not going anywhere. Mike says goodbye to the mayor and walks out of City Hall for the last time. Six weeks later, Mike turns up as an environmental lobbyist in DC.

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.

Mike discusses his attempts to have sex with Caitlin with his new therapist. Nikki's new boyfriend is too likable. Caitlin isn't in the mood when Mike is. A reporter accuses the mayor of being involved in organized crime; Nikki's boyfriend turns out to be a mobster who has been getting the office staff to do favors for him. Mike weighs giving his friends up, but ultimately throws himself on his sword and takes all blame.

It's damage control time when the Mayor's inept new sign-language interpreter inadvertently offends the deaf community, and Michael rushes to appease one of its leaders, Sarah Edelman. Meantime, Paul is worried that Claudia wants to move in permanently.

A champagne filled New Year's celebration at the Mayor's mansion gets out of control, resulting in more than a little embarrassment the next day, especially for Mike and Nikki. On the big night, Nikki's date, Jay, two-times her and a protective Mike not only gets even--he gets Nikki. Meanwhile, Stuart is undone over the death of his family cat and Stacy makes James question his own virility.

Mike and Nikki struggle with taking their relationship to the next level, i.e. sex. Stacy runs a phony psychic hotline on Paul. And the rest of the staff participates in a stakeout to demonstrate the city's new police technology.

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.

An opinionated school janitor becomes ""Mayor for a Day"" when he wins an essay contest intended for schoolchildren. Meanwhile, the Mayor wants to change his image.

The Mayor has a stuttering problem. And Mike has a big problem when he promises to coordinate Paul and Claudia's wedding but discovers that the church is also booked for a funeral at the same time.

When Mike's new girlfriend, Laurie, bonds with Nikki, Mike must compete with his own staffer for Laurie's attention and free time. Meanwhile, Paul's bombshell mom dazzles his coworkers when she visits the office, and the Mayor is in a mess over an X-rated video.

The staff prepares for Paul and Claudia's bachelor and bachelorette parties as the city prepares to unveil a new statue that it commissioned. The girls play ""I Never...."". Paul's party is in the office because the Mayor can't go to strip clubs. The new statue, called ""The Bird,"" is, you guessed it.... The girls think a visiting priest is a stripper because of a prank pulled by Stuart. James and Carter go to the hardware store and it is robbed with them in it. Mike is trapped in the store too, after he goes checking for James and Carter. Stacy sends the guys the male stripper Stuart canceled for the girls.

After Mike's picture with model Heidi Klum is in the tabloids, people assume he's dating her. But, he soon is after she asks him out. As a result, Nikki reveals to Carter that she has a secret crush on Mike. And The Mayor can't stop laughing at VERY inappropriate times.

Mike and Caitlin agree to share the mayor on odd/even days. On Caitlin's day, Mike ""borrows"" the mayor to visit a kid who fell in a well. Unfortunately, they're 20 minutes late and the mayor falls in the now vacant well. Carter puts Rags in doggie day care. Paul appears on Who Wants to Be a Millionaire and wins $1,000,000. Stuart negotiates with firemen.

Mike tries to appease the disgruntled Police Commissioner by honoring a beloved police dog who has recently died. But things go awry on the way to the funeral when Paul and Carter lose the canine's body. And Mike buys an air hockey table for the staff proving Stuart a very big talker.

It's Valentine's Day, and Carter's old flame Spence wants to meet with him. Meantime, Mike goes on a date from hell with a beautiful friend of Nikki's, and Paul's romantic evening with Claudia becomes unforgettable for all the wrong reasons.

The Mayor agrees to a mock election with a popular disc jockey. Meanwhile, the women in the office compete for the affections of the water delivery man.

Stacey's grandmother puts a curse on Mike after he convinces her to move out, into Manhattan. The Mayor is concerned he's losing his hearing. And there's a void in Stuart's life after he is moved upstairs and is not allowed to make sarcastic comments anymore.

Mike prepares to have sex with Heidi Klum for the first time. After "it", Heidi asks Mike to keep their relationship a secret. James receives his Aunt Sarah's ashes in the post; his Aunt Sarah was a cow. Mike daydreams while making a statement to the press and accidentally reveals his relationship with Heidi; she breaks up with him. Paul's new fan creates problems for Aunt Sarah (take a wild guess).

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 tries to convince Nikki that nothing is going on between himself and Heidi Klum. The mayor doesn't understand that Janelle wants to break up with him. Janelle gets Mike to do it for her, but Nikki overhears Mike talking to Carter about it and thinks that Mike is going to break up with her. After Rags poops in his shoe, Stuart gives him to Heidi. Nikki breaks up with Mike. The next day, there is tension in the office. Carter tells Nikki the truth. She goes to Mike's apartment where Mike is hung over. As he goes back into his room to put on his pants, Heidi sits up in his bed...

With the President coming to visit City Hall, Mike is upset when Caitlin gets to meet him instead until plans change. The rest of the staff gathers at the bar, where Caitlin joins them. Nikki and Carter bet on who can pick up more women. Stuart tries to get Caitlin drunk; he succeeds and she leaves a drunken message for Mike. Paul tries to get James to help take his picture with the President.

Charlie and Caitlin are caught having sex on a surveillance camera in the Mayor's office and their secret affair is blown. Carter is finally granted a foster child, but is frustrated when he sees that Paul is better with the baby than he is - until the Mayor helps him tap into his paternal instincts.

When the Mayor's office competes against City Council in an annual Thanksgiving contest, the stakes are high, since the losers must croon a show tune in front of the press. James has trouble breaking up with a longtime girlfriend visiting from Wisconsin.

A major snowstorm hits Manhattan, causing a chain reaction of mishaps at City Hall. Mike desperately tries to meet his longtime crush on her last night in the city; Paul accidentally offends the Mayor on the radio; Carter and Stuart are locked in the boiler room; and a nudist is on the loose in the Mayor's office.

While jogging in the park to support the Mayor's fitness initiative, Carter is apprehended by the police, who mistake him for a mugger. To Carter's chagrin, Michael wants to downplay the incident for political reasons, while Carter wants to publicize his own outrage. Meanwhile, Paul becomes paranoid that he himself is a racist; and James struggles to pull off a successful date with the new supply girl, Katie.