 | Robin Williams als Vladimir Ivanoff |
 | María Conchita Alonso als Lucia Lombardo |
 | Cleavant Derricks als Lionel Witherspoon |
 | Alejandro Rey als Orlando Ramirez |
 | Savely Kramarov als Boris, KGB agent |
 | Elya Baskin als Anatoly Cherkasov |
 | Oleg Rudnik als Yuri |
 | Aleksandr Benyaminov als Vladimir's Grandfather |
 | Lyudmila Kramarevskaya als Vladimir's Mother |
| Ivo Vrzal-Wiegand als Vladimir's Father |
| Natalya Ivanova als Sasha |
 | Tiger Haynes als Lionel's Grandfather |
 | Eyde Byrde als Lionel's Mother |
| Robert MacBeth als Lionel's Stepfather |
| Donna Ingram-Young als Leanne Witherspoon |
| Olga Talyn als Svetlana |
| Aleksandr Narodetsky als Leonid |
| Pierre Orcel als Young French Man |
 | Stephanie Cotsirilos als Veronica Cohen |
 | Frederick Strother als Bill |
| Anthony Cortino als Male Clerk |
| Betsy Mazursky als Bloomingdale's Manager |
| Kaity Tong als Kaity Tong |
| Royce Rich als Bloomingdale's Cop |
 | Christopher Wynkoop als Agent Ross, FBI |
 | Lyman Ward als Agent Williams, Justice Dept. |
| Joe Lynn als Mean Man on Subway |
| Joy Todd als Blanche |
 | Paul Mazursky als Dave |
| Thomas Ikeda als Korean Cab Driver |
 | Barbara Montgomery als Mrs. Marlowe |
| Dana Lorge als Wanda |
| Adalberto Santiago als Latin Band Leader |
 | Sam Moses als Dr. Reddy |
 | Yakov Smirnoff als Lev |
| Sam Stoneburner als Panama Hat |
 | Michael Greene als Texan |
 | Rosetta LeNoire als The Judge (as Rosetta Le Noire) |
 | Sal Carollo |
| Leon Capetanos | Writer |
| Paul Mazursky | Writer |
| Paul Mazursky | Director |
| Paul Mazursky | Producer |
| Richard Halsey | Editor |
| Pato Guzman | Co-Producer |
| David McHugh | Original Music Composer |
| Donald McAlpine | Director of Photography |
| Albert Wolsky | Costume Design |
| Pato Guzman | Production Design |
| Linda Wayne | Costume Design |
| Geoffrey Taylor | Associate Producer |
| Joy Todd | Casting |
| Kate Guinzburg | Production Coordinator |
