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

Jordan Marder

Orlando Ensign

Matt Landers

Orlando XO

Joseph Latimore

Orlando Sonarman

Patton Oswalt

Stingray Radioman

John Shepherd

Young Sailor

Pierrino Mascarino

Trawler Captain

Dennis Fimple

Fisherman

James Harper

Supportive Admiral

Bruce Holman

Selection Board Officer (uncredited)

Theodore Carl Soderberg

Sailor (uncredited)

Gabrielle Wagner

Sailor's Wife (uncredited)

Felipe Rose

Village People Indian (uncredited)