Dick Steele

Leslie Nielsen

Acting

Veronique Ukrinsky

Nicollette Sheridan

Acting

The Director

Charles Durning

Acting

Miss Cheevus

Marcia Gay Harden

Acting

Norman Coleman

Barry Bostwick

Acting

General Rancor

Andy Griffith

Acting

Victoria / Barbara Dahl

Stephanie Romanov

Acting

Desiree More

Talisa Soto

Acting

Agent Steve Bishop

Robert Guillaume

Acting

Thug #1

Carl Ciarfalio

Crew

Thug #2

Keith Campbell

Crew

Skippy, Warrior on Cell Phone

Esau McKnight

Acting

Painter

Taylor Negron

Acting

Himself

'Weird Al' Yankovic

Acting

Agency Tape Recorder (Voice)

Alex Trebek

Acting

Helicopter Pilot

Mr. T

Acting

Busdriver

Ray Charles

Acting

Steele's Tag Team Member

Joyce Brothers

Acting

Steele's Other Tag Team Member

Hulk Hogan

Acting

Brian, Waiter in Restaurant

Pat Morita

Acting

Helicopter Ticket Agent

Elizabeth Kaitan

Acting

Woman in Murphy Bed

Alexandra Paul

Acting

Bus Patron with Oxygen Mask

Michael Berryman

Acting

Rancor Guard Who Gets Spit On

Eddie Deezen

Acting

Rancor Guard at Intercom

John Kassir

Acting

Kabul

John Ales

Acting

Professor Ukrinsky

Ilya Baskin

Acting

McCluckey

Mason Gamble

Acting

Slice

Carlos Lauchu

Acting

Agent Clinton

Roger Clinton, Jr.

Acting

Businessman

Robert Culp

Acting

Fabio

Fabio

Acting

Pastry Chef

Curtis Armstrong

Acting

Noggin

Clyde Kusatsu

Acting

Twin #1

Diane Klimaszewski

Acting

Twin #2

Elaine Klimaszewski

Acting

Dancer

Tina Arning

Acting

Heimlich, Rancor Terrorist

Rick Cramer

Acting

Short Rancor Guard (Voice)

Brad Garrett

Acting

Kelly Lange

Kelly Lange

Acting

Manicurist

Thuy Trang

Acting

Boy with Balloons

Austin Kottke

Acting

Balloon-Popping Boy

Reid Worthington

Acting

Stewardess

Shari Shattuck

Acting

Cigarette Girl

Downtown Julie Brown

Acting

Guard at Rocket (uncredited)

Asbjørn 'Bear' Riis

Acting

Agent Moffat

Katherine Moffat

Acting

Singing Nun

Linda Harmon

Acting