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 Jr.

One-Eyed Man

Dan Bradley

Cop

David Kagen

Gun Salesman

Claudia Templeton

Sales Clerk

Corey Burton

Narrator (voice)

Jim Cummings

Microchip Narrator (voice)