旋即再次退役。由于新泽西号在前线表现卓着，故其迅速退役一直引起不少猜测。1981年，列根当选新任美国总统，并提出「六百舰队」（600-ship Navy）扩军计划，大规模扩充海军，以压抑苏联。新泽西号因而重新复修，并进行大规模现代化改建，包括装设战斧巡航导弹及鱼叉飞弹发射器，以及方阵近迫武器系统。1982年新泽西号再次重返现役，并在翌年到地中海东部，支援参与黎巴嫩内战的陆战队员。稍后新泽西号主要在波斯湾及印度洋巡航，最后在1991年初退役，未有参与波斯湾战争。1995年新泽西号一度除籍，但当时国会忧