Sandra Bullock as Gracie Hart

Regina King as Sam Fuller

Enrique Murciano as Jeff Foreman

Ernie Hudson as Harry McDonald

William Shatner as Stan Fields

Heather Burns as Cheryl Frasier

Diedrich Bader as Joel Meyers

Treat Williams as Walter Collins

Abraham Benrubi as Lou Steele

Nick Offerman as Karl Steele

Eileen Brennan as Carol Fields

Elisabeth Röhm as Janet McKaren

Leslie Grossman as Pam

Lusia Strus as Janine

Molly Gottlieb as Priscilla

Susan Chuang as Agent Tobin

William O'Leary as Agent Jenkins

John DiResta as Agent Clonsky

Audrey Wasilewski as Mother in Bank

Marjorie Lovett as Bank Customer

Michelle Page as Punk Girl in Bank

Faith Minton as Housewife #1

Eve Gordon as Housewife #2

Kim Morgan Greene as Housewife #3

Rachel Iverson as Rachel

Regis Philbin as Regis Philbin

Joy Philbin as Joy Philbin

Tommy McGoldrick as Regis Show Propman

Esteban Cueto as Big Man in Bar

Octavia Spencer as Middle-Aged Woman

Patricia Andrest Davis as Angela

Christopher Ford as Jason

James DuMont as Man in Bookstore

Sue Tripathy as CNN Reporter

Brendan Patrick Connor as Attendant #1

Affion Crockett as Attendant #2

Brian Shortall as Rob Okun

Vic Chao as Hills

Benny Nieves as Tracking Agent

Marcelo Tubert as Roberto Fenice

Jayne Krashin as Tourist Woman

Rachel Smith as Vegas Anchorwoman

Adam LeFevre as Bartender

Stephen Tobolowsky as Tom Abernathy

Audrey Berger as Bar Patron #1

Richard DeDomenico as Bar Patron # 2

Ivanan Trnik as Bar Patron #3

Dana Lorge as Bar Patron #4

Cynthia Pepper as Tourist Woman

Dolly Parton as Dolly Parton

Mary Ann Price as Dolly Parton's Assistant

Lloyd Kino as Asian Tourist Husband

Fusako Stevenson as Housewife Tourist

Scott Noonan as Venetian Singer #1

Tracy Elizabeth Blackwell as Venetian Singer #2

Jeff Shelton as Venetian Singer #3

Emilio Giandomenico as Venetian Singer #

Dori Kancher as Woman in Crowd

Tim Clark as Man in Crowd

Megan Cavanagh as Shirley

Don Perry as Buster Harrison

Kimble Jemison as Reporter #1A

Susan Leslie as Reporter #2A

Emy Coligado as Gate Agent

Gregory Stenson as Sniper

Don Mirault as Griffin

Mark S. Lleewellyn as SWAT Team Leader

L. Sidney as Agent Clark

Larry Edwards as Patti LaBelle Impersonator / Tina Turner Impersonator #2

Frank Marino as Frank Marino

Brad Grunberg as Elizabeth Taylor Impersonator

Alan James Luzietti as Liza Impersonator

Kendall Jackson as Tina Impersonator #1

Boy Thomas as Tina Impersonator #3

Lonnie Henderson as Tina Impersonator #4

Bobby Newberry as Tina Impersonator #5

Nancy Anderson as Drag Club Dancer

Nicole De Lecia as Drag Club Dancer

Alejandro Estornel as Drag Club Dancer

Michele Martinez as Drag Club Dancer

Jaayda McClanahan as Drag Club Dancer

Ayesha Orange as Drag Club Dancer

Tomasina Parrott as Drag Club Dancer

Christian Vincent as Drag Club Dancer

Todd Sherry as Dolly Parton Impersonator

Max Shippee as Young Man

Jasmine Jonas as Young Woman

Randy Sutton as Treasure Island Pit Boss

John Bitley as Treasure Island Dancer

Brian Kehoe as Treasure Island Dancer

Russell S. Pernus as Treasure Island Dancer

Sam Sadovia as Treasure Island Dancer

Mitchell Tannis as Treasure Island Dancer

Jason Toohey as Treasure Island Dancer

Mark Weinhandl as Treasure Island Dancer

Adam Austin as Agent Austin

Cameron Milzer as Reporter #1

Nate Bynum as Reporter #2

Michael Kendall as Reporter #3

Roxana Ortega as Mrs. Gordon

David Proval as Mr. Grant (uncredited)

Rose Davidson as Hotel Guest (uncredited)

Anna Wendt as Dolly Parton Fan (uncredited)

Billie Perkins as Tourist (uncredited)