- Melinda Naud
- Â Lt. Dolores Crandall 33 episodes, 1977-1979
- Jim Varney
- Â Seaman 'Doom & Gloom' Broom / ... 33 episodes, 1977-1979
- Richard Brestoff
- Â Yeoman Hunkle 32 episodes, 1977-1979
- John Astin
- Â Lt. Cmdr. Matthew Sherman 23 episodes, 1977-1978
- Richard Gilliland
- Â Lt. Nick Holden 23 episodes, 1977-1978
- Yvonne Wilder
- Â Major Edna Howard 23 episodes, 1977-1978
- Jamie Lee Curtis
- Â Lt. Barbara Duran 23 episodes, 1977-1978
- Dorrie Thomson
- Â Lt. Ruth Colfax 23 episodes, 1977-1978
- Bond Gideon
- Â Lt. Claire Reid 23 episodes, 1977-1978
- Christopher J. Brown
- Â Ensign Stovall 23 episodes, 1977-1978
- Kraig Cassity
- Â Seaman Dooley 23 episodes, 1977-1978
- Wayne Long
- Â Chief Herbert Molumphrey 23 episodes, 1977-1978
- Richard Marion
- Â Pharmacist's Mate Williams 23 episodes, 1977-1978
- Michael Mazes
- Â Radioman Gossett 23 episodes, 1977-1978
- Jack Murdock
- Â Chief Machinist's Mate Tostin 23 episodes, 1977-1978
- Jesse Dizon
- Â Ramon Gallardo 23 episodes, 1977-1978
- Peter Schuck
- Â Seaman Horwich 23 episodes, 1977-1978
- Raymond Singer
- Â Lt. Watson 23 episodes, 1977-1978
- Randolph Mantooth
- Â Lt. Mike Bender 10 episodes, 1978-1979
- Robert Hogan
- Â Lt. Cmdr. Haller 10 episodes, 1978-1979
- Jo Ann Pflug
- Â Lt. Katherine O'Hara 10 episodes, 1978-1979
- Warren Berlinger
- Â Chief Engineer Dobritch 10 episodes, 1978-1979
- Hilarie Thompson
- Â Lt. Betty Wheeler 10 episodes, 1978-1979
- Fred Kareman
- Â Doplos 10 episodes, 1978-1979
- Don Sparks
- Â Seaman Horner 10 episodes, 1978-1979
- Scott McGinnis
- Â Seaman Dixon 10 episodes, 1978-1979
- Frank Peppiatt
- Â Admiral Frank Borkman 5 episodes, 1978-1979
- James Ray
- Â Capt. Milgrim 3 episodes, 1978
- Sam Chew Jr.
- Â Lt. Kern 3 episodes, 1978-1979
- Ruth Britt
- Â Alana 3 episodes, 1979
- Norman Alden
- Â Admiral Edgar Summers / ... 3 episodes, 1977-1978
- Gloria Stroock
- Â Mrs. Sommers / ... 3 episodes, 1977-1978
- Ray Duke
- Â 1st Newsman / ... 2 episodes, 1978
- Manu Tupou
- Â Chief Mamalaka 2 episodes, 1979
- Sorrell Booke
- Â Captain 'Noway' Sawyer / ... 2 episodes, 1977
- Timothy Wead
- Â Jurgensen / ... 2 episodes, 1979
- Muni Zano
- Â Masked Man 2 episodes, 1979
- Christopher Tenney
- Â Chip Holden 2 episodes, 1977
- Tak Kubota
- Â Japanese Officer 2 episodes, 1977
- David Hirokane
- Â Japanese Radioman 2 episodes, 1977
- Martin Azarow
- Â Engineer Manganini 2 episodes, 1979
- Curtis Credel
- Â Captain / ... 2 episodes, 1977-1978
- Patrick Reynolds
- Â Bowles / ... 2 episodes, 1977-1978
- Don Maxwell
- Â First MP / ... 2 episodes, 1977-1978
- Morgan Jones
- Â Admiral Cordin 2 episodes, 1977
- Ivan Bonar
- Â Colonel Anders 2 episodes, 1977
- Cesare Danova
- Â Bouvier 1 episode, 1977
- Walker Edmiston
- Â Capt. McBride 1 episode, 1977
- Arch Johnson
- Â General 1 episode, 1977
- Stephen Johnson
- Â Pilot 1 episode, 1977
- Bruce Kirby
- Â Admiral Bob Lawson 1 episode, 1978
- Dick Patterson
- Â Captain Hoover 1 episode, 1978
- Squire Fridell
- Â Lt. Meadows 1 episode, 1978
- Steve Franken
- Â Milton 1 episode, 1977
- Logan Ramsey
- Â Admiral Falconberg 1 episode, 1977
- Neile Adams
- Â Mrs. Lawson 1 episode, 1978
- Frank Aletter
- Â Lt. Cmdr. Harry Baxter 1 episode, 1978
- Ted Gehring
- Â Com. Billings 1 episode, 1978
- Estrellita Rania
- Â Mrs. Gallardo 1 episode, 1978
- Adam West
- Â Steve Fleming 1 episode, 1978
- Bob Hastings
- Â Harry Gill 1 episode, 1978
- Joy Garrett
- Â CPO Annie Eskow 1 episode, 1978
- Russ Marin
- Â Phil McGregor 1 episode, 1978
- J. Maseras Pepito
- Â Leya 1 episode, 1978
- Dick O'Neill
- Â Gen. Houghton 1 episode, 1978
- Erica Hagen
- Â Doris 1 episode, 1978
- David Matthau
- Â 1st M.P. 1 episode, 1978
- M.P. Murphy
- Â Admiral Tostin 1 episode, 1978
- James Sikking
- Â Lt. O'Reilly 1 episode, 1978
- Gary Vinson
- Â 2nd Shore Patrol Officer 1 episode, 1978
- Megan Landis
- Â Lucy 1 episode, 1978
- Ken Mochizuki
- Â Pilot 1 episode, 1978
- Frank DiElsi
- Â Lt. Jerry Wilson 1 episode, 1978
- Peter Kwong
- Â Pat O'Brien 1 episode, 1979
- Paul Tuerpe
- Â CPO 1 episode, 1978
- Larry Block
- Â Bartender 1 episode, 1978
- Ramon Sison
- Â Grandfather 1 episode, 1978
- Bill Conklin
- Â Derelict Dan 1 episode, 1978
- Hatsuo Uda
- Â Pilot 1 episode, 1979
- Jerado Decordovier
- Â Uncle Noah 1 episode, 1978
- Bill Dearth
- Â 1st Shore Patrol Officer 1 episode, 1978
- Arthur Song
- Â Kim Toy 1 episode, 1978
- Kevin Geer
- Â MP 1 episode, 1979
- Stafford Morgan
- Â 2nd Newsman 1 episode, 1978
- Tom Williams
- Â Paymaster 1 episode, 1979
- Titus Napoleon
- Â 3rd Native 1 episode, 1979
- Richard Rorke
- Â Wounded Man 1 episode, 1979
- Dan Gerrity
- Â Seaman 1 episode, 1979
- Dennis Williams
- Â Aide 1 episode, 1977
- Robert Machray
- Â M.P. 1 episode, 1977
- Barry Cahill
- Â Capt. Collins 1 episode, 1977
- Robert Doyle
- Â Lieutenant at Navy Exchange 1 episode, 1977
- Jerry Fogel
- Â Lt Green 1 episode, 1977
- Mickey Deems
- Â Chief Petty Officer 1 episode, 1977
- Ancel Cook
- Â Driver 1 episode, 1977
- Stephen Burleigh
- Â Aide 1 episode, 1977
- Bob Legionaire
- Â Naval Chief of Staff at Board Room 1 episode, 1977
- Julie Gibson
- Â Naval Messenger 1 episode, 1977
- Peter Mamakos
- Â Dr. Kostos 1 episode, 1978
- Walter Mathews
- Â Chief Petty Officer 1 episode, 1978
- Jackie Cooper
- Â Admiral (uncredited) 1 episode, 1977
- George Petrie
- Â Adm. Hatfield (uncredited) 1 episode, 1977
- Michael Alldredge
- Â Supply CPO (uncredited) 1 episode, 1977
- Gregory J. Barnett
- Â Bartender (uncredited) 1 episode, 1979
- Harold 'Hal' Frizzell
- Â Crewman (uncredited) 1 episode, 1979