Kelsey Grammer character Lt. Commander Thomas "Tom" Dodge
Lauren Holly character Lt. Emily Lake
Rob Schneider character Executive Officer Lt. Martin T. "Marty" Pascal
Harry Dean Stanton character Lt. Howard
Bruce Dern character Rear Admiral Yancy Graham
William H. Macy character Captain Knox
Rip Torn character Admiral Winslow
Ken Hudson Campbell character Seaman Buckman
Toby Huss character Seaman Nitro 'Mike'
Duane Martin character Planesman 1st Class Jefferson 'R.J.' Jackson
Bradford Tatum character Engineman 1st Class Brad Stepanak
Harland Williams character Seaman 2nd Class E.T. 'Sonar' Lovacelli
James Martin Jr. character Orlando Radioman
Jonathan Penner character Seaman Stanley 'Spots' Sylvesterson
Jordan Marder character Orlando Ensign
James Harper character Supportive Admiral
Matt Landers character Orlando XO
Joseph Latimore character Orlando Sonarman
Patton Oswalt character Stingray Radioman
Joe Soto character Helmsman
John Shepherd character Young Sailor
Pierrino Mascarino character Trawler Captain
Dennis Fimple character Fisherman
Ancel Cook character Fisherman
Rudy Hornish character Admiral #2
Tommy Terrell character Admiral #3
Elliot Easton character Secretary
Michael Connors character Orlando Young Sailor
Paul Tranghese character Sailor #2
Mitchell R. Danton character Conn Tower Officer
Jackson Sleet character Torpedo Man
Annie Talbot character Singing Waitress
Bob Dini character Singing Sailor
Andrew Christian English character Singing Sailor
Jamie James character Singing Sailor
Joseph Keawkalaya character Singing Sailor
Todd Odom character Singing Sailor
James Eric Anzalone character Village People Biker (uncredited)
Brandon Ladd Burkey character Crewman Pirate / MP (uncredited)
Bruce Holman character Selection Board Officer (uncredited)
Michael Koster character Sailor (uncredited)
Felipe Rose character Village People Indian (uncredited)
Timothy D. Rossi character Submarine Crewman (uncredited)
Theodore Carl Soderberg character Sailor (uncredited)
Gary Vinant-Tang character Submarine Sailor (uncredited)
Gabrielle Wagner character Sailor's Wife (uncredited)
Tirralan Watkins character Sailor's Girlfriend (uncredited)
