Boris and Natasha

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