James struggles to write an important speech to keep himself from being fired by Caitlin. Meanwhile, Paul is worried that Caitlin wants his office; she ends up moving into Mike’s….

When Mike says: “”Let’s not get so dramatic, okay? This is not some cheesy soap opera.”” he refers to Heather Locklear’s long-time role as Amanda Woodward in the soap “”Melrose…

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…

Mike is tested when Nikki is out sick and the mayor hires his ex, Heidi Klum, to help publicize the new animal rights campaign. Meanwhile, the mayor and Paul try…

The staff pesters Nikki for details about her sex life with Mike. James asks Mike to invest his life savings in an Internet company, but when Mike holds off on…

It’s Nikki and Mike’s four-month anniversary. James is still the only person who knows, but he wants to tell. Stuart takes Carter’s job for a day, helping the mayor deal…

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

Mike agrees to donate sperm for Paul and Claudia, not realizing what Paul forgot to tell him. A City Hall tour guide is harassing Stacy. James has been commissioned to…

Mike makes the staff work on Oscar Sunday due to a screw-up of Paul’s. The staff reminisces about their favorite movie moments to pass the time. (“Clip show” filler episode)

Nikki wants to make her relationship public knowledge. The mayor prepares to appear on “Politically Incorrect”. Carter is dating a gay boxer. Paul becomes addicted to Stacy’s aunt’s meatball subs….

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

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…

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…

When the mayor starts to worry about becoming the object of a violent attack, a videotape showing Mike apparently leaving him in the line of “gunfire” damages their relationship. Meanwhile,…

The mayor submits a personal ad in a newspaper as the rest of the office men prepare for the mayor’s annual male bachelor charity auction. Mike chooses to spend some…

Mike can’t stop thinking about Nikki. Nikki is ready to take the next step with Arthur, but Mike is worried about that. Paul unwittingly has an affair because Stuart needs…

Carter and Stuart plan to spend Christmas together. Mike must baby-sit a smart monkey that will be given to the city zoo as a gift from Ghana. The staff prepares…

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 Mayor is disturbed by a campaign commercial by his opponent, starring his ex-wife. Mike plans the City Hall Thanksgiving, scheduled to be televised live throughout New York City, with…

Stacy’s staying with Carter and Stuart while her apartment is fumigated. Her partying cramps their style. Trying to outdo NASCAR driver Jeff Gordon and NBA player Jayson Williams, the Mayor…

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…

Mike discovers that his childhood pal, Nate Scott, has more in common with Carter than meets the eye, and finds it difficult to deal with this revelation. Meanwhile, Paul instructs…

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…

The Mayor brings an abandoned baby to City Hall. Mike’s old girlfriends voice opinions about him. The Mayor sends James to see a psychiatrist for him, concerning his sexual problems….

Carter, Nikki and Mike go deer hunting in a fundraising attempt. While Mike is gone, Stuart becomes Stacy’s boss for the day. And, with Claudia’s help, Paul campaigns for a…

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…

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…

The staff prepares for the mayor’s bid for re-election announcement. Mike becomes a hero when he saves a runaway perambulator, but the reality of the situation isn’t what it seems….

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…

Stuart lobbies to become Carter’s roommate. After Carter’s apartment is robbed, he must let Stuart stay. A rat on the loose in City Hall wreaks havoc on the staff and…

A female magician performs at City Hall and Mike asks her out. Stuart and Carter purchase a bar. After sleeping together and telling him she’s not interested in a long-term…

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…

The Pope is visiting New York City, leading to spiritual revitalizations for Mike and the mayor. Carter fixes Nikki up with a friend of his. And Paul’s turtle is loose…

Mike suggests the staff undergo drug testing to demonstrate the mayor’s new anti-drug campaign. But after he accidentally gets high while visiting some Native Americans, he risks failing the drug…

When Laurie accepts Mike’s proposal, he begins to worry that they are too different. Meanwhile, Paul struggles to get the courage to propose to Claudia, and various staff members fantasize…

Faced with the prospect of spending Valentine’s Day alone for the first time in eighteen years, Mike is thrilled when old flame Laurie steps back into his life. But he…

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…

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.

The usually indomitable Mike can’t cope at the office because of upsetting news he’s unwilling to share–his doctor suspects Mike has prostate cancer. The timing couldn’t be worse, since the…

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…