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)

Armen Minasian

Editor

Victor Hammer

Director of Photography

Eliot Wald

Screenplay

Andrew Kurtzman

Screenplay

Hugh Wilson

Screenplay

William M. Anderson

Editor

David S. Ward

Director

Christina Fong

Second Assistant Director

Hugh Wilson

Story

William B. Kaplan

Sound Mixer

James R. Kail

Makeup Artist

Cheri Ruff

Hairstylist

Andy Nelson

Sound Re-Recording Mixer

Anna Behlmer

Sound Re-Recording Mixer

Glenn Randall Jr.

Second Unit Director

John A. Larsen

Supervising Sound Editor

Mark McKenzie

Additional Music

Paul Urmson

Sound Designer

Charlie Daboub

Assistant Art Director

Gary Gegan

Sound Re-Recording Mixer

Ken Wensevic

Makeup Artist

Glenn Randall Jr.

Stunt Coordinator

Robin Johnston

Sound Recordist

Scott Metcalfe

Second Assistant Director

Richard E. Hollander

Visual Effects Supervisor

Scott Peterson

Visual Effects Producer

Jerry Ballew

First Assistant Director

Fred C. Blau Jr.

Makeup Artist

Chris Jenkins

Sound Re-Recording Mixer

Robert Lawrence

Producer

Eyde Belasco

Casting Assistant

Mickey S. Michaels

Set Decoration

Bailey Pryor

Location Manager

Marcy G. Kaplan

Production Supervisor

Ferne Cassel

Casting

Dan Webster

Art Direction

Lainie Miller

Script Supervisor

Diane L. Sabatini

Production Coordinator

Tom Reta

Set Designer

Michael Corenblith

Production Design

Randall D. Wilkins

Set Designer

James F. Truesdale

Set Designer

Jack Cummins

Executive Producer

Al Cerullo

Pilot

Jack Cummins

Unit Production Manager

Stanley Wilson

Co-Producer

Luke Reichle

Costume Design

Brian O. Haynes

Location Manager

Cliff Fleming

Pilot

Randy Edelman

Original Music Composer

Angela O'Neill

Art Department Coordinator

Daniel W. Barringer

Stunts

Julius LeFlore

Stunts