Leslie NielsenDick Steele / Executive Producer Nicollette SheridanVeronique Ukrinsky Charles DurningThe Director Marcia Gay HardenMiss Cheevus Barry BostwickNorman Coleman Andy GriffithGeneral Rancor Stephanie RomanovVictoria / Barbara Dahl Robert GuillaumeAgent Steve Bishop Esau McKnightSkippy, Warrior on Cell Phone 'Weird Al' YankovicHimself Alex TrebekAgency Tape Recorder (Voice) Joyce BrothersSteele's Tag Team Member Hulk HoganSteele's Other Tag Team Member Pat MoritaBrian, Waiter in Restaurant Elizabeth KaitanHelicopter Ticket Agent Alexandra PaulWoman in Murphy Bed Michael BerrymanBus Patron with Oxygen Mask Eddie DeezenRancor Guard Who Gets Spit On John KassirRancor Guard at Intercom Elya BaskinProfessor Ukrinsky Roger Clinton Jr.Agent Clinton Curtis ArmstrongPastry Chef Diane KlimaszewskiTwin #1 Elaine KlimaszewskiTwin #2 Rick CramerHeimlich, Rancor Terrorist Brad GarrettShort Rancor Guard (Voice) Austin KottkeBoy with Balloons Reid WorthingtonBalloon-Popping Boy Downtown Julie BrownCigarette Girl Asbjørn 'Bear' RiisGuard at Rocket (uncredited) Katherine MoffatAgent Moffat Rick FriedbergDirector / Screenplay / Producer Jason FriedbergScreenplay Robert L. RosenExecutive Producer Leslie NielsenDick Steele / Executive Producer William J. Durrell Jr.Art Direction William J. CreberProduction Design Ernie BishopSet Decoration John R. LeonettiDirector Of Photography Allen D. EastonSecond Unit Director Of Photography Tom BronsonCostume Designer Janice AlexanderKey Hair Stylist Fred WaughSecond Unit Director Benjamin RosenbergFirst Assistant Director Melanie GreféSecond Assistant Director Chad RosenSecond Assistant Director Ray QuirozScript Supervisor Bill ContiOriginal Music Composer Patrick GiraudiSound Re-Recording Mixer Gregory M. GerlichSupervising Sound Editor Marc VanocurSound Re-Recording Mixer John RossSound Re-Recording Mixer Mathew WatersSound Re-Recording Mixer