Pat Morita

Brian, Waiter in Restaurant

Mr. T

Helicopter Pilot

Eddie Deezen

Rancor Guard Who Gets Spit On

Robert Guillaume

Agent Steve Bishop

Nicollette Sheridan

Veronique Ukrinsky

'Weird Al' Yankovic

Himself

Barry Bostwick

Norman Coleman

Hulk Hogan

Steele's Other Tag Team Member

Taylor Negron

Painter

Michael Berryman

Bus Patron with Oxygen Mask

Robert L. Rosen

Executive Producer

Keith Campbell

Thug #2

Charles Durning

The Director

Carl Ciarfalio

Thug #1

Marcia Gay Harden

Miss Cheevus

Talisa Soto

Desiree More

Alex Trebek

Agency Tape Recorder (Voice)

Joyce Brothers

Steele's Tag Team Member

Leslie Nielsen

Dick Steele

Alexandra Paul

Woman in Murphy Bed

Esau McKnight

Skippy, Warrior on Cell Phone

Elizabeth Kaitan

Helicopter Ticket Agent

Ray Charles

Busdriver

Andy Griffith

General Rancor

Stephanie Romanov

Victoria / Barbara Dahl

Rick Friedberg

Director