Leslie Nielsen (Dick Steele (Agent WD-40))
Nicollette Sheridan (Veronique Ukrinsky (Agent 3.14))
Charles Durning (The Director)
Marcia Gay Harden (Miss Cheevus)
Barry Bostwick (Norman Coleman)
Sally Stevens (Singing Nun)
Shari Shattuck (Stewardess)
Jeff Sanders (Bird-Calling Rancor Guard)
Julie Payne (Mother Superior)
Alexandra Paul (Woman in Murphy Bed)
Gary Owens (M.C. for Rancor Extortion Video)
Mr. T (Helecopter Pilot)
Noriyuki "Pat" Morita (Brian the Waiter)
Alex Trebek (Actor/Actress)
Angela Visser (Georgeous Blonde)
Carlos Lauchu (Slice)
Weird Al Yankovic (Himself)
Hulk Hogan (Steele's Tag Member)
Tara Leon (Manicurist)
Bruno Marcotulli (Sad Mime)
Thom Sharp (Agent Sharp)
Julie Brown (Cigarette Girl)
Jeannine Wagner (Singing Nun)
Kelly Lange (Herself)
Darlene Koldenhoven (Singing Nun)
Elaine Klimaszewski (Twin #2)
Rick Cramer (Rancor Terrorist--Helmlich)
Johnny Cocktails (Postal Worker)
Clyde Kusatsu (Noggin)
Carl Ciarfalio (Thug)
Ray Charles (Bus Driver)
Keith Campbell (Thug)
Joyce Brothers (Steele's Tag Team Member)
Michael Berryman (Bus Patron with Oxygen Mask)
Elya Baskin (Prof. Ukrinsky)
Curtis Armstrong (Pastry Chef)
Robert Culp (Businessman)
Eddie Deezen (Rancor Guard Who Gets Spit On)
Fabio (Himself)
Diane Klimaszewski (Twin #1)
John Kassir (Rancor Guard at Intercom)
Elizabeth Kaitan (Helicopter Ticket Agent)
Linda Harmon (Singing Nun)
Robert Guillaume (Agent Steve Bishop)
Bruce Gray (The President)
Michael Lee Gogin (Short Rancor Guard)
Brad Garrett (Short Rancor Guard)
Mason Gamble (McCluckey)
Andy Griffith (Gen. Rancor)
John Ales (Kabul)