ウォレス・L・リンドは1951年5月9日に韓国を離れ、横須賀およびミッドウェー島を経由して10日後に真珠湾に到着した。その後パナマ運河を通過し、6月9日にノーフォークに到着した。ニューヨークへの短期巡航の後、ウォレス・L・リンドは地中海配備のため1952年8月26日にノーフォークを出航した。配備の後1953年2月4日にノーフォークに帰還、母港で数か月を過ごす。11月19日、再教育訓練のためグアンタナモ湾に向けて出航し、休暇シーズンを過ごすため12月14日にノーフォークに帰還した。1954年1月4日にグアンタナモ湾地域に戻り、月末まで同湾で過ごす、1月31日にノーフォークに帰還、5月10日まで過ごし、翌5月11日に出航、大西洋中部での作戦活動に従事し9日後に母港に帰還した。6月1日、フロリダ州キーウェストに向けて出航、キーウェスト沖およびホンジュラス湾で6月25日まで活動し、ノーフォークに帰還すると9月7日まで過ごした。大西洋中部への短期巡航の後、ウォレス・L・リンドは大西洋横断に出航する。9月22日、ポルトガルのリスボンに到着する。5日間の滞在後、ウォレス・L・リンドは帰路に就き途中バミューダに停泊した後10月8日にノーフォークに帰還した。10月20日から29日まで「Lant-flex 1-55」作戦に参加する。11月1日、ノーフォークに帰還すると1955年5月1日まで過ごした。1955年5月2日、ウォレス・L・リンドはヨーロッパ諸国への巡航を始める。その中にはイギリス、スコットランド、フランス、西ドイツ、ポルトガルおよびアイスランドのレイキャビクが含まれた。西ドイツではキール運河を通過し、インターナショナル・セイリング・レガッタに参加した。8月19日にノーフォークに帰還し、その後10月10日にペンシルベニア州フィラデルフィアに向かい拡張オーバーホールを受ける。作業は1956年2月12日に完了した。その後母港に帰還し、数週間後グアンタナモ湾に向けて出航、様々な訓練演習に従事し、1956年3月23日に訓練は終了した。3月27日、ノーフォークに帰還、バージニア岬沖から北はニューヨークまでの海域で作戦活動に従事する。6月21日にノーフォークに帰還し、およそ1か月間母港に留まった。1956年7月28日、ウォレス・L・リンドは中東へ向けて出航、スエズ危機で緊張の高まった同地域からアメリカ市民を救助する部隊の護衛を担当した。ポートサイドおよびスエズ運河には8月13日に到着し、続く2か月間、サウジアラビア、イラン、イラク、エチオピアの港を訪問、イエメンのアデンを訪れた後9月14日に出航し、ナポリ、カンヌ、マルタ島を訪問した。10月15日にギリシャのファーレロン湾に到着し、10月27日まで留まった後帰国の途に就いた。12月4日にノーフォークに帰還し、その後1957年2月2日まで留まる。ノーフォークを出航すると、2月5日にプエルトリコのサンフアン沖の活動海域に到着した。2月11日まで演習を行い、ジャマイカのキングストン、グアンタナモ湾に向かい、ノーフォークに3月7日帰還する。その後東海岸沿いに活動し、6月25日にノーフォークを出航、中東配備に向かった。任務の後11月20日にノーフォークに帰還し、1958年1月4日まで留まった。1958年1月6日、ウォレス・L・リンドは1か月間の演習のためカリブ海に向かった。2月7日にノーフォークに帰還、1週間後ノーフォーク海軍造船所に入渠し3か月のオーバーホールを行う。5月27日、基地に戻りその後グアンタナモ湾に向かい、7月18日まで回復訓練を行った。ノーフォークに帰還すると、ウォレス・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日に維持作業に入った。1961年6月1日、駆逐艦母艦による信頼性確認作業は、第2艦隊の他の部隊と共にドミニカ共和国へ向かえという命令のため中断された。空母任務部隊との3週間におよぶ作戦活動および対潜水艦戦訓練、沿岸砲撃訓練の後、ドミニカにおける緊張は緩和し、ウォレス・L・リンドは6月20日にノーフォークに帰還した。ウォレス・L・リンドは6月23日から7月7日までニューポートで砲撃訓練艦としての任務に従事し、その後海軍兵学校の士官候補生の夏季巡航に従事、7月17日から27日まで演習「Lantflex 2-61」に参加した。1961年8月11日から9月22日までウォレス・L・リンドはマーキュリー計画に参加、カナリア諸島のちょうど南の海域に割り当てられた。9月22日にノーフォークに帰還し、10月1日まで維持作業が行われた。10月16日、艦隊近代化計画 (Fleet Rehabilitation and Modernization, FRAM) 前の信頼性確認作業を開始する。1か月後に FRAM II 改修が始められた。このオーバーホールでは、上部構造後部の新造および近代化された戦闘指揮所、艦の大半の機械部分、兵装、生活宿泊設備の改修および近代化が行われた。兵装システムの変更では以前装備されたヘッジホッグ・マウントに加えて艦中央部に新たな魚雷ラックが装着された。後部魚雷デッキの直後には搭載機ハンガーと飛行デッキが新造され、QH-50 DASHの運用が可能となった。また、各深度ソナー索具が装備され、様々な深度での潜水艦探索が可能となった。ウォレス・L・リンドは1962年8月25日に航海準備が完了した。9月7日に回復訓練のためグアンタナモ湾に到着する。10月17日に作戦即応性検査を完了しグアンタナモ湾を出航、クレブラ島に向かい、続いてキーウェストに向かった。しかしながらフロリダへの途中にキューバ危機が発生する。ウォレス・L・リンドは10月21日にグアンタナモ湾に戻った。差し迫った問題が解決し、ウォレス・L・リンドは11月28日にノーフォークに帰還、維持作業に入り、DASH 運用のための最終準備が行われた。1963年3月にキーウェストで艦隊ソナー学校の訓練艦として2週間の任務に従事し、ニューファンドランドのアージェンティア海軍基地を訪問した。この北への巡航は原子力潜水艦スレッシャー (USS Thresher, SSN-593) の事故によって中断された。ウォレス・L・リンドは現場海域付近にあり、スレッシャーの探索に参加した。ウォレス・L・リンドは5月にその年の競技演習を完了し、6月はロケットおよびミサイルの発射訓練に忙殺された。その後、ケープケネディ沖での原子力潜水艦ラファイエット (USS Lafayette, SSBN-616) によるポラリスミサイル発射訓練に参加する。この期間、ウォレス・L・リンドは発射試験のオブザーバーとして大西洋艦隊司令官および大西洋艦隊潜水戦隊司令官を乗艦させた。また、国防長官と海軍長官、統合参謀本部議長も乗艦した。1963年7月には大西洋艦隊における初の DASH 運用駆逐艦としての公試を行った。1963年11月にウォレス・L・リンドは大西洋艦隊対潜水艦戦司令部隷下の作戦運用部隊に加わり、ナラガンセット湾海域でアメリカヘリコプター協会に対する対潜水艦戦デモンストレーションに参加した。ブラボー任務群との対潜水艦戦活動の間、ウォレス・L・リンドは対潜水艦戦活動において高速原子力潜水艦と行動し、自身が「HUK Team」としての即応性が完了していることを証明した。1964年1月にクリスマス休暇と維持期間を完了すると、ウォレス・L・リンドはカリブ海での対潜哨戒防御作戦への参加と、「スプリングボード」作戦への参加のため出航する。3月初めにジェミニ/アポロ計画に特別計画艦として参加した。宇宙カプセル回収のため艦の扇形艦尾部分に大型クレーンが取り付けられ、NASA職員と共にカプセル原寸模型の回収試験を行った。4月から5月にかけては、対潜水艦戦活動のためブラボー任務群に加わった。4月には大型艦隊演習「クイックキック」作戦に参加する。ニューポート・ニューズ造船所において外装および艦底部の信頼性確認作業を経て、7月は地中海配備に備えての活動に費やされた。1964年8月3日、ウォレス・L・リンドは第22駆逐艦隊司令官メイロン・T・スコット大佐の旗艦として地中海に向けて出航した。高速空母任務部隊の一部として訓練に参加し、様々な港を訪問、住民との親善を深めた。休暇と維持期間の後、ノーフォークにはクリスマス3日前に帰還した。ウォレス・L・リンドはノーフォークの海軍駆逐艦・潜水艦埠頭に1月25日まで係留され、その後出航、独自に訓練を行う。1月29日にプエルトリコ、サンフアンの海軍基地に停泊し、2月8日までサンフアン沿岸での活動に従事した。2月13日にノーフォークに到着し、3月後半まで停泊、その後燃料と弾薬を補給した。3月31日にノーフォーク海軍造船所に戻り、定期のオーバーホールが5月まで行われた。1965年6月28日、バージニア岬沖の作戦海域において2日間におよぶ公試を行う。その後ノーフォークに帰還し、ほぼ1か月間留まった。7月23日、フロリダ州キーウェストへ向けて出航する。様々な対空、対潜戦闘演習を行い、ポートエバーグレーズでその月を終えた。8月5日にメイポートに到着、4日後にキューバのグアンタナモ湾に向けて出航、8月12日に到着した。オーバーホール後の公試と整調を成功裡に完了し、ウォレス・L・リンドは9月25日にグアンタナモ湾を出航した。クレブラ島およびルーズベルト・ローズ、セント・トーマス島のシャーロット・アマリーに寄港し、1965年10月1日にノーフォークに帰還した。10月25日に出航、ジャクソンビルの作戦海域で演習を終えた。ウォレス・L・リンドは11月5日にノーフォークに帰還し、大西洋を越えた配備の準備に入り、11月27日に出航した。12月8日にジブラルタルに寄港、続いてイタリアのリボルノとナポリを訪問した。1966年の新年をウォレス・L・リンドはナポリで過ごす。同港は地中海巡航で2番目に訪問した都市であった。イタリア、フランス、スペインの港を拠点として活動し、1月17日に発生したパロマレス米軍機墜落事故で行方不明となった核爆弾の捜索に2週間参加した。3月9日にはコルシカ島のサンタ・モンツァで行われたアメリカ、スペイン両軍の協同揚陸演習に参加した。3月16日に帰国の途に就き、10日後にノーフォークに帰還した。4月18日から5月6日までウォレス・L・リンドは第2駆逐戦隊の他の部隊および3隻の西ドイツ海軍駆逐艦と共に対潜作戦に従事した。その後グアンタナモ湾でワスプ (USS Wasp, CVS-18) と合流し活動する。ノーフォークに帰還すると、ほぼ1か月間を同港で過ごす。6月から9月にかけてキーウェストの艦隊ソナー学校で訓練艦任務に従事し、海軍兵学校生の夏の巡航を行った。9月7日、ウォレス・L・リンドはフロリダ沖のジェミニ回収ステーションに向かう。ジェミニ2号の緊急回収を担当したが、任務は中止された。その年の残りは様々な対潜演習に参加し、その中には「Aswex V」も含まれたが、これはエセックス (USS Essex, CV-9) とノーチラス (USS Nautilus, SSN-571) の衝突事故によって早期終了した。その後、地中海配備に備えたオーバーホールが行われた。1967年1月10日、ウォレス・L・リンドは海軍駆逐艦・潜水艦埠頭を出航、地中海への巡航を始めた。東への巡航の間、対潜哨戒訓練において独特の経験をする。演習のハイライトは25時間の連続追跡の後に訪れた。ウォレス・L・リンドは他国海軍と協同して1月21日にジブラルタル海峡沖合でソ連のフォックストロット級潜水艦を浮上させた。イタリア、スペイン、フランスの港を訪問した後、3月20日にナポリを出航しNATOの共同演習「ダウン・クリアー67」に参加する。その後もスペイン海軍と協同で「Spanex 1-67」に参加し、フランス海軍と共に「フェアー・ゲーム V」作戦に参加した。5月11日に帰国の途に就き、5月20日にノーフォークに到着した。定時の訓練を数週間行った後、ウォレス・L・リンドは7月、8月、9月を対潜演習「Fixwex Golf 67」、東海岸への模擬攻撃を行うNATOの演習「ラッシュアウト」などの様々な演習や、補修期間で過ごした。10月3日、ボストン海軍工廠に到着し、可変深度ソナーに代えて特別聴音機器が装着された。作業が終わるとバハマに向けて出航、「Fixwex I」に参加し、潜水艦や任務部隊の雑音を測定する演習を行った。1967年の残りは信頼性試験と維持作業で費やされた。この期間に特別聴音機器は取り外され、元通りの構成に戻された。