Characters played by Tom Arnold
Lt. Cmdr. Quinton McHale
Characters played by Dean Stockwell
Capt. Wallace B. Binghampton
Characters played by Debra Messing
Lt. Penelope Carpenter
Characters played by David Alan Grier
Ensign Charles Parker
Characters played by Tim Curry
Maj. Vladakov
Characters played by Ernest Borgnine
Cobra
Characters played by Bruce Campbell
Virgil
Characters played by French Stewart
Happy
Characters played by Danton Stone
Gruber
Characters played by Brian Haley
Christy
Characters played by Henry Cho
Willie
Characters played by Anthony Jesse Cruz
Roberto Valenzuela
Characters played by Honorato Magaloni
Castro
Characters played by Guillermo Ríos
Jose
Characters played by Eduardo López Rojas
Gonzales
Characters played by Tom Ayers
Henchman Carl
Characters played by Scott Cleverdon
David
Characters played by Robert Schuch
Boat Henchman
Characters played by Tommy Chong
Armando
Ernesto
Characters played by Paco Mauri
Doctor
Characters played by Juan Rebolledo
Juan
Characters played by Diego Vazquez Lozano
Rey
Characters played by Lucy Moreno
Hermina
Characters played by Mineko Mori
Mystic Woman
Characters played by Luis Lemus
Sergeant
Characters played by Alejandro Reyes
Manuel
Characters played by Alex Cole
Guard
Characters played by Joe Keyes
Officer
Characters played by Tomás Leal
Monkey Owner
Characters played by Luisa Huertas
Nurse
Characters played by Joe Minjares
Pharmacist
Barber
Characters played by Fima Noveck
Russian Leader
Characters played by Eric Champnella
Stan
Characters played by John Pyper-Ferguson
Interrupting Henchman
Characters played by Anthony Azizi
Bad News Henchman
Characters played by Bryan Spicer
Unlucky Henchman
Characters played by Erick Avari
European Leader
Characters played by James Hong
Asian Leader