25 of “Sex and the City”'s most famous guest stars

Some of the biggest celebs like Matthew McConaughey and Bradley Cooper joined Carrie, Charlotte, Miranda, and Samantha in New York City.

<p>HBO (3)</p> Matthew McConaughey, Jennifer Coolidge, and Bradley Cooper on

HBO (3)

Matthew McConaughey, Jennifer Coolidge, and Bradley Cooper on 'Sex and the City'

Sex and the City featured a surprising number of famous guest stars over its six seasons. Now that HBO's seminal comedy is streaming on Netflix, fans who watched the show as it aired in the early-2000s and new viewers alike are discovering just how many recognizable faces appeared in an episode or two. Quite a few popped up as flings for the core four of Carrie (Sarah Jessica Parker), Samantha (Kim Cattrall), Miranda (Cynthia Nixon), and Charlotte (Kristin Davis), while others played exaggerated versions of themselves. Then there were the one-offs any SATC fan will never forget, such as Kristen Johnston and her...rather abrupt exit.

If you couldn't help but wonder who to look out for on your next binge, here are EW's picks for the most famous guest stars on Sex and the City.

Nathan Lane (Bobby Fine)

HBO Sarah Jessica Parker and Nathan Lane on 'Sex and the City'
HBO Sarah Jessica Parker and Nathan Lane on 'Sex and the City'

Nathan Lane had a memorable appearance in a 2002 episode of Sex and the City. Guest-starring in season 5's "I Love a Charade," Lane played Bobby Fine, a lounge singer who has been friends with Carrie for years. Carrie is in for a surprise when she learns that Bobby is not only straight, but marrying socialite Bitsy von Muffling (Julie Halston) in a big Hamptons wedding.

Kristen Johnston (Lexi Featherston)

HBO Kristen Johnston on 'Sex and the City'
HBO Kristen Johnston on 'Sex and the City'

Kristen Johnston came in and went out with a bang during Sex and the City's sixth season. The 3rd Rock From the Sun star played Lexi Featherston, a former party friend of Carrie's who springs back up in "Splat!," one of the show's final episodes. She runs into Carrie at a party and finds herself camped out by a window when smoking isn't allowed inside the home. She yells, "When did everybody stop smoking? When did everybody pair off? This used to be the most exciting city in the world, and now it's nothing but smoking near a f---ing open window. New York is over. O-V-E-R. Over. No one's fun anymore. What ever happened to fun? God. I'm so bored, I could die," and then does just that when she falls out of said window.

Tony Hale (Tiger)

HBO Jeff Forney and Tony Hale on 'Sex and the City'
HBO Jeff Forney and Tony Hale on 'Sex and the City'

A few years before he became Buster Bluth on Arrested Development, Tony Hale picked up a small role on Sex and the City. He played Tiger, an assistant who helps out a photographer shooting nude pictures for Samantha.

Jennifer Coolidge (Victoria)

HBO Jennifer Coolidge on 'Sex and the City'
HBO Jennifer Coolidge on 'Sex and the City'

Comedy icon Jennifer Coolidge brought the jokes to "The Perfect Present," a season 6 episode of SATC. The same year that she appeared as Stifler's (Seann William Scott) mom in American Wedding, she played Victoria on the HBO show, a casual friend of the foursome who has recently gone through a breakup. She copes by making outrageous handbags and throws a purse party in an attempt to make some money.

Justin Theroux (Jared/Vaughn Wysel)

HBO Justin Theroux and Sarah Jessica Parker on 'Sex and the City'
HBO Justin Theroux and Sarah Jessica Parker on 'Sex and the City'

Early in his career, Justin Theroux played two different characters in Sex and the City's first and second seasons. He first took on the role of Jared in season 1's "The Monogamists," playing an author who is friends with Stanford (Willie Garson) and interested in Carrie. Theroux later found himself by Carrie's side once more as Vaughn Wysel in season 2's "Shortcomings." He played an author again, this time one who writes short stories and comes up short in the bedroom with Carrie. Fans remember Vaughn for his charming family, complete with his mother, Wallis (Valerie Harper).

David Duchovny (Jeremy)

HBO David Duchovny and Sarah Jessica Parker on 'Sex and the City'
HBO David Duchovny and Sarah Jessica Parker on 'Sex and the City'

Following his turn as Mulder on The X-Files, David Duchovny appeared as Jeremy in "Boy, Interrupted," a season 6 episode of SATC. He played Carrie's high school sweetheart who reconnects with the leading lady in New York City. Their renewed connection is thrown off when Jeremy reveals that he's only in the area because he's been staying in a mental institution in Connecticut.

Vince Vaughn (Keith Travers)

HBO Vince Vaughn on 'Sex and the City'
HBO Vince Vaughn on 'Sex and the City'

Vince Vaughn played Keith Travers in "Sex and Another City," a season 3 episode in which the ladies travel to Los Angeles. While Keith tells Carrie at a movie premiere that he's there representing Matt Damon, it later comes out that he's actually a personal assistant without all of the real estate and connections he hyped.

Lucy Liu (Herself)

HBO Lucy Liu on 'Sex and the City'
HBO Lucy Liu on 'Sex and the City'

At the height of her Charlie's Angels fame, Lucy Liu played herself in the season 4 episode "Coulda, Woulda, Shoulda." She enters the picture as a potential client for Samantha, but exits soon after when it comes out that Sam dropped Liu's name and was unprofessional when attempting to get her hands on a Birkin bag.

Sarah Michelle Gellar (Debbie)

HBO Sarah Michelle Gellar on 'Sex and the City'
HBO Sarah Michelle Gellar on 'Sex and the City'

Doing right by L.A., SATC's two-episode California arc was chock-full of celebrities. Sarah Michelle Gellar appeared in "Escape From New York," the first of the two installments. She played Debbie, a junior development executive who is interested in turning Carrie's columns into a movie.

Matthew McConaughey (Himself)

HBO Matthew McConaughey on 'Sex and the City'
HBO Matthew McConaughey on 'Sex and the City'

Joining the L.A. episodes, Matthew McConaughey played himself in "Escape From New York." He appeared in the season 3 episode after Debbie (Gellar) says he's interested in Carrie's potential big-screen adaptation. He sits down with the writer for a meeting, saying of Mr. Big (Chris Noth), "Look at him. He is such a great guy. I mean, I don't know anybody any cooler than Mr. Big. The only question is, really, 'What the f--- is Carrie's problem?'"

John Slattery (Bill Kelley)

HBO John Slattery and Sarah Jessica Parker on 'Sex and the City'
HBO John Slattery and Sarah Jessica Parker on 'Sex and the City'

Long before he was a Mad Man, John Slattery was Bill Kelley, a politician in Sex and the City's third season. He appeared in two episodes, wooing Carrie at a FDNY calendar show in Staten Island before the two parted ways.

Timothy Olyphant (Sam)

HBO Timothy Olyphant and Sarah Jessica Parker on 'Sex and the City'
HBO Timothy Olyphant and Sarah Jessica Parker on 'Sex and the City'

One of Timothy Olyphant's very first roles was that of Sam in "Valley of the Twenty-something Guys," a season 1 episode of SATC. He takes on the job of being Carrie's twentysomething guy, spending the night out with her as she mulls over her feelings for Mr. Big.

Alanis Morissette (Dawn)

HBO Alanis Morissette and Sarah Jessica Parker on 'Sex and the City'
HBO Alanis Morissette and Sarah Jessica Parker on 'Sex and the City'

Alanis Morissette locked lips with Carrie as Dawn, a character in season 3's "Boy, Girl, Boy, Girl...". She meets Carrie through Mark, a bisexual man whom Carrie is dating. The two attend the same party, where a game of Spin the Bottle leads to same-sex kisses and a new understanding for Carrie that "gender is an illusion."

Bradley Cooper (Jake)

HBO Bradley Cooper on 'Sex and the City'
HBO Bradley Cooper on 'Sex and the City'

A then-unknown Bradley Cooper picked up his very first acting credit as Jake in "They Shoot Single People, Don't They?" — an episode in Sex and the City's second season. Carrie is feeling insecure after an unflattering magazine shoot, but bumps into Jake on a late night out. While the two initially hit it off, he finds the magazine at a stop for cigarettes and prompts Carrie to leave with his confrontation.

Kat Dennings (Jenny Brier)

HBO Kat Dennings on 'Sex and the City'
HBO Kat Dennings on 'Sex and the City'

A young Kat Dennings was a force to be reckoned with in SATC's third season. In her very first onscreen role, Dennings played Jenny Brier, a 13-year-old girl who enlists Samantha's help in "Hot Child in the City" for an over-the-top bat mitzvah.

Will Arnett (Jack)

HBO Will Arnett on 'Sex and the City'
HBO Will Arnett on 'Sex and the City'

Will Arnett made one of his first onscreen appearances in season 2's "La Douleur Exquise!" as Jack. He played a man who is involved with Miranda, but his exhibitionist tendencies become a problem.

Geri Halliwell (Phoebe)

HBO Geri Halliwell on 'Sex and the City'
HBO Geri Halliwell on 'Sex and the City'

Geri Halliwell — a.k.a. Ginger Spice — made a brief but impactful appearance in Sex and the City's sixth season. In "Boy, Interrupted," she played Phoebe, a friend who runs into Samantha on the street and encourages her to join the SoHo House.

Jim Gaffigan (Doug)

HBO Jim Gaffigan and Cynthia Nixon on 'Sex and the City'
HBO Jim Gaffigan and Cynthia Nixon on 'Sex and the City'

Comedian Jim Gaffigan picked up a gig as Doug in Sex and the City's season 4 episode "Defining Moments." He entered the gang as a new boyfriend of Miranda's. His lack of boundaries soon becomes an issue for the lawyer, especially his habit of keeping the bathroom door open.

Elizabeth Banks (Catherine)

HBO Elizabeth Banks on 'Sex and the City'
HBO Elizabeth Banks on 'Sex and the City'

The year before she played Lindsay in Wet Hot American Summer, Elizabeth Banks had a bit role as Catherine in season 3's "Politically Erect." She played the fiancée to a guest at a political fundraiser where Carrie's then-boyfriend Bill Kelley is raising money.

Alan Cumming (Oscar)

HBO Sarah Jessica Parker and Alan Cumming on 'Sex and the City'
HBO Sarah Jessica Parker and Alan Cumming on 'Sex and the City'

Alan Cumming graced SATC with his presence in the fourth season. Appearing in "The Real Me," he played Oscar, a fashion designer who is dressing Carrie for a runway show.

Bobby Cannavale (Adam Ball)

HBO Bobby Cannavale on 'Sex and the City'
HBO Bobby Cannavale on 'Sex and the City'

Though Bobby Cannavale's SATC character had the full name of Adam Ball, he is better known as the man with "funky spunk." He's dating Samantha, but the two run into problems in the bedroom, despite trips to a health food restaurant.

Chandra Wilson (Police Officer)

HBO Chandra Wilson and Kim Cattrall on 'Sex and the City'
HBO Chandra Wilson and Kim Cattrall on 'Sex and the City'

Years before she made her way to Grey Sloan Memorial Hospital, Chandra Wilson played an unnamed police officer in "Anchors Away" during SATC's fifth season. She confronts Samantha, who is illegally posting flyers, but leaves her be once Sam explains that she is spreading the word against the philandering Richard Wright (James Remar).

Jon Bon Jovi (Seth)

HBO Sarah Jessica Parker and Jon Bon Jovi on 'Sex and the City'
HBO Sarah Jessica Parker and Jon Bon Jovi on 'Sex and the City'

Jon Bon Jovi took time out of his recording career to film "Games People Play," a season 2 episode of Sex and the City. He meets Carrie at a therapist's office and the two are drawn to each other in the worst ways, as Carrie realizes she chooses the wrong men and Seth admits, "I'm really f---ed up about women. After I sleep with them, I completely lose interest."

Andy Cohen (Shoe Salesman)

HBO Andy Cohen and Sarah Jessica Parker on 'Sex and the City'
HBO Andy Cohen and Sarah Jessica Parker on 'Sex and the City'

One of Sarah Jessica Parker's best friends, Andy Cohen appeared in the season 6 episode "Let There Be Light." He played an unnamed shoe salesman who helps Carrie out on a trip to a department store where Charlotte is going blindfolded in her first step to help the blind.

Carrie Preston (Madeline Dunn)

HBO Cynthia Nixon and Carrie Preston on 'Sex and the City'
HBO Cynthia Nixon and Carrie Preston on 'Sex and the City'

In the season 2 episode "The Chicken Dance," Carrie Preston appeared as interior designer Madeline Dunn. As she works on Miranda's apartment, she meets Miranda's friend Jeremy, going on to marry him just weeks later.

Related content:

Read the original article on Entertainment Weekly.