Leslie Nielsen (Dick Steele, Agent 00), Nicollette Sheridan (Veronique Ukrinsky, Agent 3.14), Charles Durning (Geheimdienstchef), Marcia Gay Harden (Miss Cheevus), Barry Bostwick (Norman Coleman), John Ales (Kabul), Andy Griffith (General Rancor), Elya Baskin (Professor Ukrinsky), Mason Gamble (McLuckey), Carlos Lauchu (Slice), Stephanie Romanov (Barbara Dahl / Victoria), Ray Charles (Busfahrer), Joyce Brothers (Steeles Team-Mitglied), Hulk Hogan (Steeles anderes Team-Mitglied), Roger Clinton (Agent Clinton), Robert Culp (Geschäftsmann), Robert Guillaume (Agent Steve Bishop), Pat Morita (Brian, Kellner im Restaurant), Alexandra Paul (Frau im Schrankbett), Mr. T (Helikopterpilot), Taylor Negron (Maler), Curtis Armstrong (Chefkonditor), William Barillaro (Blinder Fahrer), Michael Berryman (Busfahrgast mit Sauerstoffmaske), Downtown Julie Brown (Zigaretten-Mädchen), Stephen Burrows (Agent Burrows), Carl Ciarfalio (Schurke #1), Keith Campbell (Schurke #2), Brad Grunberg (Postmitarbeiter), Tina Arning (Tänzer), Wayne Cotter (Tänzer), Rick Cramer (Heimlich, Rancor-Terrorist), Eddie Deezen (Rancor-Wächter, der bespuckt wird), Brad Garrett (Kleiner Rancor-Wächter), Joey Dente (Goombah, toter Klugscheißer), Paul Eliopoulos (Agent), Andrew Christian English (Fallschirmjäger), Johnny G. (Gangster)