Sally Kellerman
Natasha Fatale
Dave Thomas
Boris Badunov
Andrea Martin
Toots
John Calvin
Harve
Paxton Whitehead
Anton / Kreeger Paulovitch
Larry Cedar
Mr. X / Willie
Christopher Neame
Fearless Leader
Alex Rocco
Sheldon Kaufman
John Candy
Kalishak
Anthony Newley
Sal Manelli
José Eber
Jose
Sid Haig
Colonel Gorda
Anson Downes
Agent Mike
J. Jay Saunders
Agent Dan
Linda Favila
Salon Worker
John Travolta
Self
Ursula Martin
Psychiatrist
Rance Howard
Polygraph Man
Leroy Sweet
Man In Pretzel Line
Marius Mazmanian
Pretzel Vendor
June Foray
Autograph Woman
David Zeil
Moammar
Charles Martin Smith
Hotel Clerk
Arye Gross
Bellhop
Joanna Lipari
Maid
John Voldstad
Passerby
James Gleason
Taxi Driver
Vance Colvig
One-Eyed Man
Dan Bradley
Cop
David Kagen
Gun Salesman
Claudia Templeton
Sales Clerk
Corey Burton
Narrator (voice)
Jim Cummings
Microchip Narrator (voice)