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)

Theodore Carl Soderberg

Sailor (uncredited)

Gabrielle Wagner

Sailor's Wife (uncredited)

Eric Anzalone

Village People Biker (uncredited)

Felipe Rose

Village People Indian (uncredited)