01. The New Captain
The new captain proposes to shape up ""the chief with the biggest beer belly,"" a pretty fair description of the outraged Sharkey.
02. Operation Frisco
Sharkey's plans with Natalie are complicated by tests aboard a submarine.
03. Sharkey Flies over the Cuckoo's Nest
A checkup at the hospital leads to misunderstandings the leave Sharkey viewed as a severe mental patient.
04. Don't Make Waves
Sharkey butts heads with a commander of a group of Waves that move into the barracks, and conspires to bring her down.
05. Natalie's Ultimatum
Sharkey wrestles with proposing to Natalie or risking losing her after she gives an ultimatum.
06. Sharkey the Actor
Sharkey is chosen to star in a naval training documentary.
07. Barracks Baby
The sudden appearance of a heavily-pregnant woman sends the men in panic, as a congresswoman targeting the base to shutdown is set to arrive for an important inspection.
08. Seven-Eleven Sharkey
When Sharkey goes to con men to get Kolwoski's money back, he is tricked into high-stakes gambling.
09. Forget Pearl Harbor
Sharkey suspects a visiting Japanese CPO is a spy.
10. Close Encounters of the Worst Kind
Sharkey sets out to find a way to be nice and learn how to say "I love you" to Natalie.
11. Pruitt's Paradise
When it's found that Pruitt is in a love triangle he confides to Sharkey that he doesn't know which girl to choose.
12. Sharkey Meets Pruitt's Sister
Sharkey and the men try to scrounge up a woman to represent their barracks in the Navy's Miss Topside beauty contest.
13. Sharkey's Back Problem
When Sharkey hurts his back he's afraid it will cost him a chance at being CPO of the Year, leading to comedic situations.
14. It Happened One Night
Sharkey and Koch are in hot water when they innocently spend a night together in his quarters.
15. Tell It to the Marines
Fighting between the marines and navy escalates toward a boxing match between Sharkey and a marine sergeant.
16. Sharkey and the South American Way
The men host a visiting South American navy man whose clashes lead to a scheduled duel with Sharkey.
17. Punk Rock Sharkey
Sharkey ventures into a punk-rock night spot to stop a fight, and comes out with a loose filling and the affections of a teen-age runaway.
18. Pruitt, the Russian Flu-Carrier
When the Russian flu sweeps through the barracks, Sharkey is desperate to be free of being stranded with Pruitt.
19. Captain's Right Hand Man
Sharkey takes over as Capt. Buckner's personal aide, but sees the men quickly embrace their new CPO.
20. Fear of Flying
When Sharkey is given an assignment that involves flying, Robinson tries to cure him of his fear of flying.
21. The Even Couple
To accommodate their dating lives, Sharkey and Robinson decide to share an apartment in town.
22. The Used-Car Caper
Sharkey goes up against a shady used car salesman to get the recruits' money back after being sold a clunker.