Stacey dates a simpleton cab driver, while Randall & Mike negotiate with his labor union's temperamental representative. Stuart tricks Paul into dating while Claudia is out of town. Mike takes a drastic step to separate Arthur and Nikki.
After a false alarm shooting at a pier opening, paranoid Randall thinks Mike deserted him in a life-or-death situation, and then gives Mike the cold shoulder. Mike is obsessed with Nikki but can't have her because Arthur has proposed.
Nikki breaks up with Arthur and joins Mike for a hotel tryst, which goes awry when Mike wants to keep their relationship secret. Stacy plays a phone prank on Paul. Carter, James, and Stuart all go on a stakeout with Randall.
Mike's political mentor comes to City Hall to help on the Millennium project, and displays a literal Messianic complex. Things heat up between Randall and Janelle. A mishap occurs when Paul dog-sits Rags as a favor to Carter.
Stuart befriends Carter's ex-boyfriend Bennett, so Carter takes revenge by befriending Deidre. Subbing for absent Stacey, temp Gayle thinks Mike is coming on to her. James starts writing a City Hall newsletter.
Mike can't recall how he and Heidi Klum wound up in bed together. At the office, he must interview applicants to manage Randall's Senate campaign. Paul applies for a free life insurance policy but asks Stuart to take the physical for him.
James is under pressure to write a speech so that Caitlin doesn't take over his job and fire him. Paul sucks up to Caitlin, who tries to take his office away from him. Mike tries to re-establish communication with angry Nikki.
When Caitlin instigates background checks on the staff, Mike tries to one-up her by staging an internal break-in and stealing the files. Meanwhile, James tries to coach Mayor Winston for an upcoming appearance in an independent film.
Mike tricks Nikki into attending couples counseling. Stuart visits Carter's gym for gay clients. Eighth graders challenge Randall to take a standardized test, and Paul winds up wearing a strange costume for a press conference.
Mike accidentally convinces a magazine reporter that he and Randall are lovers. Paul fights the new restroom attendant. Carter is named Activist of the Year. Stuart brings a suggestive paperweight into the office.
Tired of Stuart's pranks, Paul and James team up to fight back. Carter falls for a rich man whose principles he doesn't share. Randall ponders a run for Senator, and sends Mike and Caitlin to couples therapy to stop their bickering.
Mike courts a wealthy NYC socialite to fund Randall's Senate campaign, which Caitlin bankrupted. Nikki and Janelle compete to mentor a hunky intern. Paul moves in with coworkers temporarily after a tiff with Claudia.
Paul is set to appear on "Who Wants to Be a Millionaire" and recruits the other staffers to help him in case he needs to "phone a friend." During a rescue operation to free a trapped baby, Mayor Winston falls into an adjacent pit and causes a media frenzy. Carter takes Rags to a day-care facility for canines. The city firefighters go on strike.
Mike and Caitlin play a couple to win the endorsement of widowed Senator Grady during Thanksgiving at Randall's Connecticut home, while Nikki and Janelle try to keep James from killing a turkey for their holiday dinner.
Randall accidentally slights Mike during a press conference. Mike deals with angry reps from the doorman's union. Deidre meets Caitlin and begins to dress like her. Paul opens a politically-themed restaurant with James and Nikki helping.
Caitlin misinterprets a private evening with Mike as a holiday party, and brings a date. Paul infiltrates Nikki's holiday clothing drive in order to mooch. James volunteers to work for a crisis hot line.