Kelsey Grammer
Lt. Commander Tom Dodge
Lauren Holly
Lt. Emily Lake
Rob Schneider
Lt. Marty Pascal
Harry Dean Stanton
Lt. Howard
Bruce Dern
Rear Admiral Yancy Graham
William H. Macy
Captain Knox
Ken Hudson Campbell
Seaman Buckman
Duane Martin
Planesman 1st Class Jefferson 'R.J.' Jackson
Jonathan Penner
Seaman Stanley 'Spots' Sylvesterson
Bradford Tatum
Engineman 1st Class Brad Stepanak
Harland Williams
Seaman 2nd Class E.T. 'Sonar' Lovacelli
James Martin Jr.
Orlando Radioman
Jordan Marder
Orlando Ensign
Joseph Latimore
Orlando Sonarman
Patton Oswalt
Stingray Radioman
John Shepherd
Young Sailor
Pierrino Mascarino
Trawler Captain
James Harper
Supportive Admiral
Michael Connors
Orlando Young Sailor
Mitchell Danton
Conn Tower Officer
Annie Talbot
Singing Waitress
Eugene Daniel
Singing Sailor
Andrew Christian English
Singing Sailor
Steve Giralo
Singing Sailor
Robert Grochau
Singing Sailor
Jamie James
Singing Sailor
Joseph Keawkalaya
Singing Sailor
Bruce Holman
Selection Board Officer (uncredited)
Theodore Carl Soderberg
Sailor (uncredited)
Gabrielle Wagner
Sailor's Wife (uncredited)
Eric Anzalone
Village People Biker (uncredited)
Felipe Rose
Village People Indian (uncredited)
