While acting as the Mayor's divorce lawyer, Michael is attracted to his opponent, Laurie Parres. Meanwhile, the press thinks Paul has suffered a nervous breakdown, so Michael enlists a psychiatrist, Dr. Benjamin, to pronounce Paul sane. But his plans go awry when Dr. Benjamin unexpectedly commits Paul to an institution.

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.

Mike finds out that his new girlfriend, Laurie, isn't looking for commitment, which he thinks is great-- at first. Meanwhile, James has a mysterious new hobby, which Stuart and Carter are determined to uncover. And Janelle asks for a raise with surprising results.

Michael tries to dissuade the Mayor from a relationship with Jennifer, a much younger woman. However, as Mike deals with his own relationship troubles, Jennifer makes a pass at him. Meanwhile, Paul is acting as Michael's assistant, and enjoying it so much that he can't bring himself to hire the best candidate for the job, Stacy Paterno.

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.

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.

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's mom, Macy, is visiting for a week and she and the Mayor hit it off better than Mike ever imagined, or feared. Meanwhile, Nikki dates Steve, a ventriloquist whose dummy, Mr. Bungle, is more romantic (and talkative) than Steve. And Stacy and Stuart scheme to get Hank, an elderly security guard, his job back after he accidentally shoots Paul.

Mike must choose between protecting his mom, Macy, and protecting the Mayor, when he tries to spin the Mayor out of a new scandal--His Honor's alibi would reveal that he spent the night with Macy instead of a prostitute. Meanwhile, Paul is sued and goes to The People's Court to defend his case.

The Mayor's free-thinking daughter, Meg, with whom he has a somewhat strained relationship, puts the ""bare"" in bareback when she disrupts a rally with hansom-carriage drivers in Central Park to draw attention to her animal rights stance--and not coincidentally, herself. Meantime, the gang tries to reunite a needy Paul with ex-girlfriend Claudia, but he's smitten with his new pen-pal.

Mike struggles to make the children of New York believe again after the Mayor tells them that there is no Santa.

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 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 Mayor needs Mike to help write his newest book, so Mike brings in best-selling author Donald Trump to advise the Mayor on writing. Meanwhile, a chair-snatching bureaucrat is terrorizing the staffers.

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.

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.

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 doesn't know what to do when she discovers a ring Mike was holding for Paul, and assumes it's for her. Meanwhile, Paul plans to propose to Claudia.

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 about what their life would be like if they married Mike.

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 test that he initiated.

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 in City Hall.

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.

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 relationship, the magician says ""I love you"" to Mike. Stuart wants to make the bar a gay bar. Mike has trouble breaking up with his girlfriend. The bar is closed because it was missing a permit, leaving Stuart and Carter penniless. Mike finally tells his girlfriend how he feels and they break up.

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 Paul's cat.

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.

The staff prepares for the mayor's bid for re-election announcement. Mike becomes a hero when he saves a runaway baby carriage, but the reality of the situation isn't what it seems. Carter adopts his family's 19-year-old dog. And, Paul teaches Stacy how to get a sick day without being sick.

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

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

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. Mike wants to adopt the baby. The Mayor takes Viagra to help him out. Mike's interview with the social worker doesn't go very well. Nikki prepares to tell Mike about her crush on him, but can't quite get the words out.

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.

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 Stacy in the finer art of being a cheapskate.

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.

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 promises his kidney to a young boy. Unfortunately, his doesn't match--but Mike's does. Meanwhile, Mike's playing the jealousy game with Nikki and promises to donate his kidney to the boy in hopes that she'll break up with Arthur for him. But when she offers him a chance to speak up about his feelings, he's anesthetized for his surgery and can't say anything.

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 the Mayor's father scheduled to attend. At the dinner, the Mayor blows up at his father on live TV. Meanwhile, Stacy mistakes Stuart for her boyfriend in the dark and lays a big wet one on him, making her think twice about her feelings for him.

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.

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 City Hall greeting card. Carter and Stuart meet two old men from their building who mirror themselves in 30 years.

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 him to. Stacy dates a job-obsessed cabbie just because he looks good. James inadvertently causes a taxi driver strike, which interferes with Arthur getting to the airport. You see, if Arthur misses a plane, he and Nikki will have sex.

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 extra city money on a futuristic new bathroom for City Hall. The new bathroom is insensitive to overweight people. The mayor asks Paul for advice on how to approach a woman. Stacy teaches James how to model so that he can garner more money than Mike in the big auction. Mike puts on a fat suit to appease the head of the overweight person's commission. Stuart's sister is in town but no one has seen her.

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, Nikki sees Mike in an entirely different light after her viewing of the same tape reveals he was trying to protect her. And, Arthur wants to propose to Nikki, but puts his relationship with her at risk by confiding in Stuart.

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.

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.

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. The mayor accidentally outs his relationship with Janelle while on TV. Nikki and Mike fight after he's not ready to expose their relationship yet.

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.

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 write a piece for ""Sassy.""

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

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 with various ethnic groups. James develops a rash from keeping the secret. Mike prepares for a magazine interview, but during the interview, the reporter's focus shifts to Carter. Stuart enlists Stacy's help with the ethnic groups. James spills the beans.

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 investing, the stock goes up several points, and Mike must find a way to make the money back. Meanwhile, the mayor has an action figure made of himself but unfortunately, they're all anatomically correct.

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 to inject some humor into their press conferences. When Mike accidentally tells Nikki that even though Heidi came onto him, he had feelings for her and still turned her down, she walks out.

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