Boris Badenov

Dave Thomas

Natasha Fatale

Sally Kellerman

Toots

Andrea Martin

Anton/Kreeger Paulonvytch

Paxton Whitehead

Fearless Leader

Christopher Neame

Harve

John Calvin

Sheldon Kaufman

Alex Rocco

Kalishak

John Candy

Mr. X / Willie

Larry Cedar

Bellhop

Arye Gross

Sal Manelli

Anthony Newley

John Travolta

John Travolta

Jose

José Eber

Colonel Gorda

Sid Haig

Agent Mike

Anson Downs

Agent Mike

Anson Downes

Agent Dan

Jay J. Saunders

Agent Dan

J. Jay Saunders

Salon Worker

Linda Favila

Psychiatrist

Ursula Martin

Polygraph Man

Rance Howard

Man in Pretzel Line

Leroy Sweet

Pretzel Vendor

Marius Mazmanian

Autograph Woman

June Foray

Moammar

David Zeil

Hotel Clerk

Charles Martin Smith

Maid

Joanna Lipari

Passerby

John Voldstad

Taxi Driver

James Gleason

One-Eyed Man

Vance Colvig

Cop

Dan Bradley

Gun Salesman

David Kagen

Sales Clerk

Claudia Templeton

Microchip Narrator (voice)

Jim Cummings

Narrator (voice)

Corey Burton

Barbara Schillaci