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

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)

Charles Martin Smith

Director

Jay Ward

Characters

Anson Downes

Screenplay

Linda Favila

Screenplay

Charles Fradin

Story

Charles Fradin

Screenplay

Brad Hall

Story

Sally Kellerman

Executive Producer

Charles Fradin

Associate Producer

Marla Tate

Casting

Jonathan D. Krane

Producer

Daryn Okada

Director of Photography