Cast

Leslie Nielsen (1) > Dick Steele 'Agent WD-40'
'Weird Al' Yankovic (1) > 'Weird Al' Yankovic
Nicollette Sheridan (1) > Veronique Ukrinsky 'Agent 3.14'
Charles Durning (1) > The Director
Ray Charles (1) > Bus Driver
Marcia Gay Harden (1) > Miss Cheevus
Barry Bostwick (1) > Norman Coleman
John Ales (1) > Kabul
Andy Griffith (1) > General Rancor
Elya Baskin (1) > Professor Ukrinsky
Mason Gamble (1) > McCluckey
Carlos Lauchu (1) > Slice
Stephanie Romanov (1) > Victoria Dahl / Barbara Dahl
Joyce Brothers (1) > Steele's Tag Team Member
Hulk Hogan (1) > Steele's Other Tag Team Member
Roger Clinton (1) > Agent Clinton
Robert Culp (1) > Businessman
Fabio (1) > Fabio
Robert Guillaume (1) > Agent Steve Bishop
Pat Morita (2) > Brian, Waiter in Restaurant
Alexandra Paul (1) > Woman in Murphy Bed
Mr. T (1) > Helicopter Pilot
Alex Trebek (1) > Agency Tape Recorder (voice)
Taylor Negron (1) > Painter
Curtis Armstrong (1) > Pastry Chef
William Barillaro (1) > Blind Driver
Michael Berryman (3) > Bus Patron with Oxygen Mask
Downtown Julie Brown (1) > Cigarette Girl
Stephen Burrows (1) > Agent Burrows
Paul Eliopoulos (1) > Agent #1
Hollis Hill (1) > Agent #2
Carl Ciarfalio (1) > Thug #1
Keith Campbell (1) > Thug #2
Tone Loc (2) > Gangster #1
Johnny G (1) > Gangster #2
Diane Klimaszewski (1) > Twin #1
Elaine Klimaszewski (1) > Twin #2
Tina Arning (1) > Dancer #1
Gayle Obodzinski (1) > Dancer #2
Rawle D. Lewis (1) > Boatman #1
Brad Grunberg (1) > Postal Worker
Wayne Cotter (1) > Male Dancer
Rick Cramer (1) > Heimlich, Rancor Terrorist
Eddie Deezen (2) > Rancor Guard Who Gets Spit On
Joey Dente (1) > Goombah, Dead Wise Guy
Andrew Christian English (1) > Paratrooper
Brad Garrett (1) > Short Rancor Guard (voice)
Michael Lee Gogin (2) > Short Rancor Guard
Bruce Gray (1) > The President
Kevin Grover (1) > Sign Language Speaking Golpher
Brian Howe (1) > Clubhouse Bartender
Kevin Jackson (1) > Kikiree Island Cabbie
Barbara Isaacs (1) > Kikiree Islander
Nina Lorena (1) > Rancor Terrorist
Valentino Johnson (1) > Michael Jackson Lookalike
Elizabeth Kaitan (1) > Helicopter Ticket Agent
John Kassir (1) > Rancor Guard at Intercom
Austin Kottke (1) > Boy with Balloons
Clyde Kusatsu (1) > Noggin
Kelly Lange (1) > Kelly Lange
Michael Leahs (1) > Jogger
Tara Leon (1) > Masseuse
Jon Manfrellotti (1) > Bouncer / Doorman
Bruno Marcotulli (1) > Sad Mime
Esau McKnight (1) > Skippy, Warrior on Cell Phone
Katherine Moffat (1) > Agent Moffat
Fran Montano (1) > Carny at Weapons Lab
Talisa Soto (1) > Seductress in Hotel Room
Ron Morgan (1) > Weapons Lab Worker
Joanne Nerlino (1) > Machine Gun Packing nun Leder / Singing Nun
Mil Nicholson (1) > English Countdown Lady
Gary Owens (1) > M.C. for Rancor Extortion Video
Tyler Patton (1) > Punk Leader
Julie Payne (1) > Mother Superior
Peewee Piemonte (1) > Fighting Rancor Guard
Jeff Sanders (1) > Bird-Calling Rancor Guard
Thom Sharp (1) > Agent Sharp
Shari Shattuck (1) > Stewardess
Pat Tanzillo (1) > Agent Tanzillo
Thuy Trang (1) > Manicurist
Angela Visser (1) > Georgeous Blonde
Reid Worthington (1) > Balloon-Popping Boy
Maxi Anderson (1) > Singing Nun
Billie Barnum (1) > Singing Nun
Maria Del Rey (1) > Singing Nun
Linda Harmon (1) > Singing Nun
Darlene Koldenhoven (1) > Singing Nun
Carol Lombard (1) > Singing Nun
Jeanie Long (1) > Singing Nun
Táta Vega (1) > Singing Nun
Jeannine Wagner (1) > Singing Nun
Julia Waters (1) > Singing Nun
Maxine Waters Willard (1) > Singing Nun
Sally Stevens (1) > Vocal Contractor & Singer
Erik Betts (1) > Henchman (uncredited)
Mickey Cassidy (1) > Crazy Teenager (uncredited)
Matt Gulbranson (1) > Party Goer (uncredited)
Omega Kayne (1) > Bar Patron (uncredited)
Ken Odom (1) > Trumpet Player (uncredited)
Kevin Michael Richardson (1) > (uncredited)
Asbjørn 'Bear' Riis (1) > Guard at Rocket (uncredited)