Robin Williams

Vladimir Ivanoff

María Conchita Alonso

Lucia Lombardo

Cleavant Derricks

Lionel Witherspoon

Alejandro Rey

Orlando Ramirez

Savely Kramarov

Boris, KGB agent

Elya Baskin

Anatoly Cherkasov

Oleg Rudnik

Yuri

Aleksandr Benyaminov

Vladimir's Grandfather

Tiger Haynes

Lionel's Grandfather

Eyde Byrde

Lionel's Mother

Stephanie Cotsirilos

Veronica Cohen

Frederick Strother

Bill

Kaity Tong

Kaity Tong

Christopher Wynkoop

Agent Ross, FBI

Lyman Ward

Agent Williams, Justice Dept.

Paul Mazursky

Dave

Barbara Montgomery

Mrs. Marlowe

Sam Moses

Dr. Reddy

Yakov Smirnoff

Lev

Michael Greene

Texan

Rosetta LeNoire

The Judge (as Rosetta Le Noire)

Sal Carollo