Melinda Naud
as Lt. Dolores Crandall
Jim Varney
as Seaman 'Doom & Gloom' Broom
Richard Brestoff
as Yeoman Hunkle
John Astin
as Lt. Cmdr. Matthew Sherman
Richard Gilliland
as Lt. Nick Holden
Yvonne Wilder
as Major Edna Howard
Jamie Lee Curtis
as Lt. Barbara Duran
Dorrie Thomson
as Lt. Ruth Colfax
Bond Gideon
as Lt. Claire Reid
Christopher J. Brown
as Ensign Stovall
Kraig Cassity
as Seaman Dooley
Wayne Long
as Chief Herbert Molumphrey
Richard Marion
as Pharmacist's Mate Williams
Michael Mazes
as Radioman Gossett
Jack Murdock
as Chief Machinist's Mate Tostin
Jesse Dizon
as Ramon Gallardo
Peter Schuck
as Seaman Horwich
Raymond Singer
as Lt. Watson
Randolph Mantooth
as Lt. Mike Bender
Robert Hogan
as Lt. Cmdr. Haller
Jo Ann Pflug
as Lt. Katherine O'Hara
Warren Berlinger
as Chief Engineer Dobritch
Hilary Thompson
as Lt. Betty Wheeler
Fred Kareman
as Doplos
Don Sparks
as Seaman Horner
Scott McGinnis
as Seaman Dixon