 Carla GuginoCoco Chavez | Coco Chavez |
 Simon BakerJunior Armstrong | Junior Armstrong |
 Emma ThompsonFBI Agent Sadie Hawkins | FBI Agent Sadie Hawkins |
 Alan RickmanDetective David Friedman | Detective David Friedman |
 Gil BellowsLizard Browning | Lizard Browning |
 Til SchweigerRuben Rubenbauer | Ruben Rubenbauer |
 Hal HolbrookSenator Rupert Hornbeck | Senator Rupert Hornbeck |
 Philip Baker HallPobby Malavero | Pobby Malavero |
 Greg WiseBen Dyson | Ben Dyson |
 Lisa EichhornMary-Ellen Floyd | Mary-Ellen Floyd |
 Phyllida LawShouting Woman (uncredited) | Shouting Woman (uncredited) |
 Joey SlotnickWalters | Walters |
 Richard RiehleSecurity Guard | Security Guard |
| BBeverly HotspringsSpace Vixen | Space Vixen |
 Roscoe Lee BrowneChief Bleeker | Chief Bleeker |
 Tom HodgesJake | Jake |
 Bobby HoseaRickles | Rickles |
 Jack ConleyDetective Matty Grimes | Detective Matty Grimes |
 William LuckingWally | Wally |
 Googy GressSal | Sal |
| BBeverly PenberthyPatty Hornbeck | Patty Hornbeck |
 Susan CheslerLee Ann | Lee Ann |
| EElizabeth Laurie HamelBored Motel Woman | Bored Motel Woman |
 Jeannetta ArnetteMonica Grimes | Monica Grimes |
 Yvette LeraCaptain Desiree | Captain Desiree |
| PPilar CamporredondoCleaning Lady | Cleaning Lady |
 Victoria DuffyNews Anchor | News Anchor |
| BBrett TaborYoung Officer | Young Officer |
 Matt GeraldAgent #1 | Agent #1 |
 Russ FegaAgent #2 | Agent #2 |
