Atlantic Fleet
1954年2月のカリブ海での調整巡航後にノーフォークは大西洋艦隊に配属され、1955年から1957年の間に第2、第4、第6駆逐艦隊の旗艦任務に従事した。1956年から57年には大西洋艦隊駆逐艦部隊の指揮艦となる。1957年6月にノーフォークは大西洋艦隊最高司令官ジェラウルド・ライト提督の旗艦として国際観閲式に参加する。