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