ウォレス・L・リンド (駆逐艦)
ノーフォークに帰還すると、ウォレス・L・リンドは10月24日まで沿岸での活動に従事し、その後第6艦隊と共に地中海に展開した。11月5日にスペインのバルセロナに到着、その後中東に向かいスエズ運河、紅海、アデン湾、ペルシャ湾で停泊した。1959年1月14日、イタリアのリボルノに到着し、イタリアとスペイン間での活動で巡航の残りを費やした。フランスのカンヌで短期間停泊し、その後帰路に就く。1959年4月8日にノーフォークに到着し、定時の訓練および活動を再開、7月にノーフォーク海軍造船所に入渠し、臨時の改装が行われた。その年の残りは母港を拠点として活動し、フロリダ州メイポートとロードアイランド州ナラガンセット湾への巡航で大西洋艦隊対潜水艦戦司令部の指揮下、対潜哨戒部隊の対潜水艦戦訓練支援を行った。
ウォレス・L・リンドは海軍予備役兵訓練部隊の訓練生27名を乗艦させ、1960年6月29日までその訓練を担当した。6週間の巡航で対潜水艦戦闘能力を示し、ノバスコシア州ハリファックス、ニューヨークに停泊した。
8月と9月を通してウォレス・L・リンドは北大西洋においてNATOの演習に備えた。9月6日にノーフォークを出航、4週間をNATO軍部隊と共に過ごした。この巡航において北極圏を横断した。
10月20日にノーフォークに帰還すると、ウォレス・L・リンドは12月まで定時の訓練および雑多な任務に忙殺され、その後対潜水艦戦部隊での短期任務のために大西洋艦隊対潜水艦戦司令部に再合流した。
新たな年である1961年は大西洋艦隊対潜水艦戦司令部と共に海上で迎える。2月13日にカリブ海へ向けて出航、「スプリングボード61」作戦に参加し、ノーフォークに帰還すると沿岸での活動に従事、5月26日に維持作業に入った。