Carla Gugino as Coco Chavez

Simon Baker as Junior Armstrong

Emma Thompson as FBI Agent Sadie Hawkins

Alan Rickman as Detective David Friedman

Gil Bellows as Lizard Browning

Til Schweiger as Ruben Rubenbauer

Hal Holbrook as Senator Rupert Hornbeck

Philip Baker Hall as Pobby Malavero

Greg Wise as Ben Dyson

Lisa Eichhorn as Mary-Ellen Floyd

Phyllida Law as Shouting Woman (uncredited)

Joey Slotnick as Walters

Richard Riehle as Security Guard

Beverly Hotsprings as Space Vixen

Roscoe Lee Browne as Chief Bleeker

Tom Hodges as Jake

Bobby Hosea as Rickles

Jack Conley as Detective Matty Grimes

William Lucking as Wally

Googy Gress as Sal

Beverly Penberthy as Patty Hornbeck

Susan Chesler as Lee Ann

Elizabeth Laurie Hamel as Bored Motel Woman

Jeannetta Arnette as Monica Grimes

Yvette Lera as Captain Desiree

Pilar Camporredondo as Cleaning Lady

Victoria Duffy as News Anchor

Brett Tabor as Young Officer

Matt Gerald as Agent #1

Russ Fega as Agent #2

David Nott as Paramedic #1

Brian Gattas as Paramedic #2

Kristina Malota as Friedman's Daughter

Tracy Courtney as Bleeker's Secretary

Annette Young as Traveler