Kelsey Grammer
Lt. Commander Thomas "Tom" Dodge
Rob Schneider
Executive Officer Lt. Martin T. "Marty" Pascal
Bruce Dern
Rear Admiral Yancy Graham
Duane Martin
Planesman 1st Class Jefferson 'R.J.' Jackson
Bradford Tatum
Engineman 1st Class Brad Stepanak
Harland Williams
Seaman 2nd Class E.T. 'Sonar' Lovacelli
Jonathan Penner
Seaman Stanley 'Spots' Sylvesterson
Bruce Holman
Selection Board Officer (non-crédité)
Felipe Rose
Village People Indian (non-crédité)
Gabrielle Wagner
Sailor's Wife (non-crédité)