1954年から1962年までの間、フレッチャーは毎年、第7艦隊と共に極東での任務に就き、1955年にはからの中華民国の軍民避難（第一次台湾海峡危機）で対潜護衛任務を担当した。1957年と1958年の両年、フレッチャーはサモアとオーストラリアを経由する航海を行った。この間の主な任務は対潜水艦戦訓練であった。