Sally Kellerman

Character: Natasha Fatale

Dave Thomas

Character: Boris Badunov

Andrea Martin

Character: Toots

John Calvin

Character: Harve

Paxton Whitehead

Character: Anton / Kreeger Paulovitch

Larry Cedar

Character: Mr. X / Willie

Christopher Neame

Character: Fearless Leader

Alex Rocco

Character: Sheldon Kaufman

John Candy

Character: Kalishak

Anthony Newley

Character: Sal Manelli

José Eber

Character: Jose

Sid Haig

Character: Colonel Gorda

Anson Downes

Character: Agent Mike

J. Jay Saunders

Character: Agent Dan

Linda Favila

Character: Salon Worker

John Travolta

Character: Self

Ursula Martin

Character: Psychiatrist

Rance Howard

Character: Polygraph Man

Leroy Sweet

Character: Man In Pretzel Line

Marius Mazmanian

Character: Pretzel Vendor

June Foray

Character: Autograph Woman

David Zeil

Character: Moammar

Charles Martin Smith

Character: Hotel Clerk

Arye Gross

Character: Bellhop

Joanna Lipari

Character: Maid

John Voldstad

Character: Passerby

James Gleason

Character: Taxi Driver

Vance Colvig

Character: One-Eyed Man

Dan Bradley

Character: Cop

David Kagen

Character: Gun Salesman

Claudia Templeton

Character: Sales Clerk

Corey Burton

Character: Narrator (voice)

Jim Cummings

Character: Microchip Narrator (voice)