Tom Arnold

Lt. Cmdr. Quinton McHale

Dean Stockwell

Capt. Wallace B. Binghampton

Debra Messing

Lt. Penelope Carpenter

David Alan Grier

Ensign Charles Parker

Bruce Campbell

Virgil

French Stewart

Happy

Tim Curry

Maj. Vladikov

Ernest Borgnine

Admiral Quinton McHale Sr.

Danton Stone

Gruber

Brian Haley

Christy

Henry Cho

Willie

Tommy Chong

Armando/Ernesto

Erick Avari

European Leader (uncredited)

James Hong

Asian Leader (uncredited)

Luisa Huertas

Nurse

Bryan Spicer