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
Rip Torn
Admiral Winslow
Ken Hudson Campbell
Seaman Buckman
Toby Huss
Seaman Nitro
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
Matt Landers
Orlando XO
Joseph Latimore
Orlando Sonarman
Patton Oswalt
Stingray Radioman
Joe Soto
Helmsman
John Shepherd
Young Sailor
Pierrino Mascarino
Trawler Captain
Dennis Fimple
Fisherman
Ancel Cook
Fisherman
James Harper
Supportive Admiral
Rudy Hornish
Admiral #2
Tommy Terrell
Admiral #3
Elliot Easton
Secretary
Michael Connors
Orlando Young Sailor
Paul Tranghese
Sailor #2
Mitchell Danton
Conn Tower Officer
Jackson Sleet
Torpedo Man
Annie Talbot
Singing Waitress
Eugene Daniel
Singing Sailor
Bob Dini
Singing Sailor
Andrew Christian English
Singing Sailor
Steve Giralo
Singing Sailor
Robert Grochau
Singing Sailor
Jamie James
Singing Sailor
Joseph Keawkalaya
Singing Sailor
Todd Odom
Singing Sailor
Bruce Holman
Selection Board Officer (uncredited)
Gabrielle Wagner
Sailor's Wife (uncredited)
Eric Anzalone
Village People Biker (uncredited)
Felipe Rose
Village People Indian (uncredited)