 | Kelsey Grammer als Lt. Commander Tom Dodge |
 | Lauren Holly als Lt. Emily Lake |
 | Rob Schneider als Lt. Marty Pascal |
 | Harry Dean Stanton als Lt. Howard |
 | Bruce Dern als Rear Admiral Yancy Graham |
 | William H. Macy als Captain Knox |
 | Rip Torn als Admiral Winslow |
 | Ken Hudson Campbell als Seaman Buckman |
 | Toby Huss als Seaman Nitro |
 | Duane Martin als Planesman 1st Class Jefferson 'R.J.' Jackson |
 | Jonathan Penner als Seaman Stanley 'Spots' Sylvesterson |
 | Bradford Tatum als Engineman 1st Class Brad Stepanak |
 | Harland Williams als Seaman 2nd Class E.T. 'Sonar' Lovacelli |
 | James Martin Jr. als Orlando Radioman |
 | Jordan Marder als Orlando Ensign |
 | Matt Landers als Orlando XO |
 | Joseph Latimore als Orlando Sonarman |
 | Patton Oswalt als Stingray Radioman |
| Joe Soto als Helmsman |
 | John Shepherd als Young Sailor |
 | Pierrino Mascarino als Trawler Captain |
 | Dennis Fimple als Fisherman |
| Ancel Cook als Fisherman |
 | James Harper als Supportive Admiral |
| Rudy Hornish als Admiral #2 |
| Tommy Terrell als Admiral #3 |
| Elliot Easton als Secretary |
| Michael Connors als Orlando Young Sailor |
| Paul Tranghese als Sailor #2 |
| Mitchell Danton als Conn Tower Officer |
| Jackson Sleet als Torpedo Man |
| Annie Talbot als Singing Waitress |
| Eugene Daniel als Singing Sailor |
| Bob Dini als Singing Sailor |
| Andrew Christian English als Singing Sailor |
| Steve Giralo als Singing Sailor |
| Robert Grochau als Singing Sailor |
| Jamie James als Singing Sailor |
| Joseph Keawkalaya als Singing Sailor |
| Todd Odom als Singing Sailor |
 | Bruce Holman als Selection Board Officer (uncredited) |
 | Theodore Carl Soderberg als Sailor (uncredited) |
 | Gabrielle Wagner als Sailor's Wife (uncredited) |
| Eric Anzalone als Village People Biker (uncredited) |
 | Felipe Rose als Village People Indian (uncredited) |
| Eliot Wald | Screenplay |
| Hugh Wilson | Screenplay |
| Victor Hammer | Director of Photography |
| William M. Anderson | Editor |
| Armen Minasian | Editor |
| David S. Ward | Director |
| Andrew Kurtzman | Screenplay |
| Robert Lawrence | Producer |
| Dan Webster | Art Direction |
| Diane L. Sabatini | Production Coordinator |
| Al Cerullo | Pilot |
| Randall D. Wilkins | Set Designer |
| Mickey S. Michaels | Set Decoration |
| Stanley Wilson | Co-Producer |
| Brian O. Haynes | Location Manager |
| Ferne Cassel | Casting |
| Michael Corenblith | Production Design |
| Marcy G. Kaplan | Production Supervisor |
| Bailey Pryor | Location Manager |
| Tom Reta | Set Designer |
| Lainie Miller | Script Supervisor |
| Jack Cummins | Unit Production Manager |
| Cliff Fleming | Pilot |
| Luke Reichle | Costume Design |
| Jack Cummins | Executive Producer |
| James F. Truesdale | Set Designer |
| Eyde Belasco | Casting Assistant |
| Hugh Wilson | Story |
| Jerry Ballew | First Assistant Director |
| Scott Metcalfe | Second Assistant Director |
| Glenn Randall Jr. | Second Unit Director |
| Glenn Randall Jr. | Stunt Coordinator |
| Mark McKenzie | Additional Music |
| Charlie Daboub | Assistant Art Director |
| William B. Kaplan | Sound Mixer |
| James R. Kail | Makeup Artist |
| Ken Wensevic | Makeup Artist |
| Fred C. Blau Jr. | Makeup Artist |
| Cheri Ruff | Hairstylist |
| John A. Larsen | Supervising Sound Editor |
| Paul Urmson | Sound Designer |
| Robin Johnston | Sound Recordist |
| Chris Jenkins | Sound Re-Recording Mixer |
| Gary Gegan | Sound Re-Recording Mixer |
| Andy Nelson | Sound Re-Recording Mixer |
| Anna Behlmer | Sound Re-Recording Mixer |
| Richard E. Hollander | Visual Effects Supervisor |
| Scott Peterson | Visual Effects Producer |
| Christina Fong | Second Assistant Director |
| Randy Edelman | Original Music Composer |
