Brooklyn Navy Yard
1956年3月12日，無畏號再次前往地中海，並在21日於直布羅陀接替返國的尚普蘭湖號。接著無畏號再造訪多個地中海港口，於9月5日返抵美國。接著無畏號前往布魯克林造船廠，並在29日開始進行SCB-125改建，增設斜角飛行甲板及封閉艦艏。