Robert Foxworth
Sgt. A.M. Valnikov
Paula Prentiss
Sgt. Natalie Zimmerman
Harry Dean Stanton
Philo Skinner
Barbara Babcock
Madeline Whitfield
John Hancock
Clarence Cromwell
Raleigh Bond
Captain "Hipless" Hooker
Judy Landers
Pattie Mae
Pat Corley
Itchy Mitch
Paul Henry Itkin
Det. Bullets Bambarella
Richard Dix
Alex Valnikov
Jorge Cervera Jr.
Dr. Rivera
Marilyn Chris
Mavis Skinner
Doris Belack
Harried Woman
Dallas Alinder
Chester Biggs
Elizabeth Farley
Receptionist
Michael Dudikoff
Millie's Houseboy
Lou Cutell
Mr. Limpwood
Anne Ramsey
Bessie Callahan
Ion Teodorescu
Iosif
Michael Hawkins
Captain Jack Packerton (as Michael Gainsborough)
Lidia Kristen
Russian Woman
Tenaya Torres
Stewardess
Art Kassul
Show Judge
Robin Raymond
Millie
Billy Beck
Man at Cemetery
Adele Malis-Morey
Woman at Cemetery
Herta Ware
Grand Duchess
Jane Daly
Bullets' Girlfriend
F. Wilcock
Russian Priest (as Rev. F. Wilcock S.J.)
Valery Klever
Russian Painter
Natasha Plaksin
Russian Singer
Christopher Lloyd
Arnold's Collector
James Woods
The Fiddler
Bill Burns
Dog Show Handler (uncredited)