1980年代、ロナルド・レーガン政権が掲げた「600隻艦隊構想」のもと、ニュージャージーを含むアイオワ級戦艦4隻は劇的な復活を遂げました。旧式の両用砲や対空機関砲を撤去し、最新鋭の装甲ボックスランチャーから発射されるBGM-109トマホーク巡航ミサイルを搭載することで、1,000km以上離れた内陸拠点をピンポイント攻撃できる戦略打撃艦へと生まれ変わったのです。
しかし、栄光の時代は長くは続きませんでした。BB-62ニュージャージーの最終退役理由には、冷戦終結という地政学的変化と、避けて通れない過酷な運用コストの問題が存在します。
第一に、1隻のアイオワ級を稼働させるためには約1,500名〜1,800名以上の乗組員が必要であり、人件費と訓練コストが海軍予算を圧迫しました。第二に、蒸気タービン主機や巨大な主砲システムの維持補修には特殊な技術と部品が必要であり、タイコンデロガ級ミサイル巡洋艦やアーレイ・バーク級ミサイル駆逐艦のような「省力化されたVLS（垂直発射システム）搭載艦」と比較して費用対効果が著しく悪化していったのです。
1989年の姉妹艦アイオワにおける2番主砲塔爆発事故も影響し、1991年2月、ニュージャージーは惜しまれつつも4度目の、そして最後の退役を迎えました。
