Leslie Nielsen character Dick Steele
Nicollette Sheridan character Veronique Ukrinsky
Charles Durning character The Director
Marcia Gay Harden character Miss Cheevus
Barry Bostwick character Norman Coleman
Andy Griffith character General Rancor
Stephanie Romanov character Victoria / Barbara Dahl
Talisa Soto character Desiree More
Robert Guillaume character Agent Steve Bishop
Carl Ciarfalio character Thug #1
Keith Campbell character Thug #2
Esau McKnight character Skippy, Warrior on Cell Phone
Taylor Negron character Painter
"Weird Al" Yankovic character Himself
Alex Trebek character Agency Tape Recorder (Voice)
Mr. T character Helicopter Pilot
Ray Charles character Busdriver
Joyce Brothers character Steele's Tag Team Member
Hulk Hogan character Steele's Other Tag Team Member
Pat Morita character Brian, Waiter in Restaurant
Elizabeth Kaitan character Helicopter Ticket Agent
Alexandra Paul character Woman in Murphy Bed
Michael Berryman character Bus Patron with Oxygen Mask
Eddie Deezen character Rancor Guard Who Gets Spit On
John Kassir character Rancor Guard at Intercom
John Ales character Kabul
Elya Baskin character Professor Ukrinsky
Mason Gamble character McCluckey
Carlos Lauchu character Slice
Roger Clinton, Jr. character Agent Clinton
Robert Culp character Businessman
Fabio character Fabio
Curtis Armstrong character Pastry Chef
Clyde Kusatsu character Noggin
Diane Klimaszewski character Twin #1
Elaine Klimaszewski character Twin #2
Tina Arning character Dancer
Rick Cramer character Heimlich, Rancor Terrorist
Brad Garrett character Short Rancor Guard (Voice)
Kelly Lange character Kelly Lange
Thuy Trang character Manicurist
