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.

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.

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.

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.

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.

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.

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.

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 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.

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.

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 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.

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.

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.

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.

As Mike's 30th birthday approaches, he is reminded of a promise he made to his high-school sweetheart, Renee Miller, long ago: If they were both still single by the time Mike turned 30, they'd reunite at the top of the Empire State Building on his birthday. Both of them keep their promise, with surprising results. Meanwhile, the Mayor wonders if his nephew is gay.

When Mike begins dating Lisa, a writer from the soap opera ""All My Children,"" he starts to see their dating life echoed on episodes of the popular serial: A new hunk named Mick Flannery joins ""All My Children"" and woos the resident vixen, Gillian--until she reveals their bedroom secrets to Edmund. Meanwhile, Stuart plays gay in order to get dates with beautiful women.

Mike tries to dissuade the Mayor from joining a club for males only. Stuart joins the City Hall all-female reading group. Paul schools James in playing three-card monty.

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 mail; 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).

Paul has moved to Harlem and is annoying Carter and Janelle because he thinks that he's black. The Mayor is preparing to run the Olympic torch around City Hall, but can't because the Nigerian speed walker supposed to deliver the torch to him has disappeared, lost in the city. Mike struggles with the fact that he can't live without his job, while trying to take a vacation. Nikki finds a ringer to pose as her boyfriend, for them to have dinner with Mike. Stacy spills the beans to Mike about Nikki's feelings for him.