Lt. Cmdr. Thomas "Tom" Dodge

Kelsey Grammer

Lt. Emily Lake, Diving Officer

Lauren Holly

Executive Officer Martin T. "Marty" Pascal

Rob Schneider

RAdm. Yancy Graham

Bruce Dern

CPO Howard, Chief Engineer

Harry Dean Stanton

Vice Adm. Dean Winslow

Rip Torn

Seaman Buckman

Ken Hudson Campbell

Cmdr. Carl Knox

William H. Macy

Seaman Nitro "Mike"

Toby Huss

Planesman 1st Class Jefferson 'R.J.' Jackson

Duane Martin

Seaman Stanley "Spots" Sylvesterson

Jonathan Penner

Engineman 1st Class Brad Stepanak

Bradford Tatum

Seaman 2nd Class E.T. "Sonar" Lovacelli

Harland Williams

Orlando Radioman

James Martin Jr.

Orlando Ensign

Jordan Marder

Orlando XO

Matt Landers

Orlando Sonarman

Joseph Latimore

Stingray Radioman

Patton Oswalt

Helmsman

Joe Soto

Young Sailor

John Shepherd

Trawler Captain

Pierrino Mascarino

Fisherman

Dennis Fimple

Fisherman

Ancel Cook

Supportive Admiral

James Harper

Admiral No. 2

Rudy Hornish

Admiral No. 3

Tommy Terrell

Secretary

Elliot Easton

Orlando Young Sailor

Michael Connors

Sailor No. 2

Paul Tranghese

Conn Tower Officer

Mitch Danton

Torpedo Man

Jackson Sleet

Conn Tower Officer

Mitchell R. Danton

Singing Waitress

Annie Talbot

Singing Sailor

Eugene Daniel

Singing Sailor

Bob Dini

Singing Sailor

Andrew English

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

Selection Board Officer (uncredited)

Bruce Holman

Buckman

Kenneth Hudson Campbell

Sailor's Wife (uncredited)

Gabrielle Wagner

Village People Biker (uncredited)

Eric Anzalone

Village People Indian (uncredited)

Felipe Rose