Kittery）的朴茨茅斯海军造船厂（Portsmouth Naval Shipyard）进行成军以来第一次的完整检修（自1959年5月28日至1960年8月15日），大检修之后组员经过了复习训练，并于10月24日时自新伦敦启航，首度加入第六舰队部属于地中海地区，并于12月16日返回母港。之后鹦鹉螺号在大西洋地区执行了一段时间的勤务，包括参与反潜作战（ASW）守则的评估测试，参与北约演习等。1962年秋天古巴危机期间，鹦鹉螺号也参与了对古巴的禁运封锁任务，直到1963年8月时开始向东进行了为期两个月的地