"Staten Island" departed Seattle on 5 July 1956 to lead another convoy of resupply ships bound for the Distant Early Warning Line through the ice, returning to Seattle on 6 September 1956. She was then assigned to Operation Deep Freeze II and departed Seattle for Antarctica on 3 November 1956. "Staten Island" rendezvoused with cargo ship near the Panama Canal Zone before both continued on for Antarctica, arriving on 15 December 1956 at the Weddell Sea pack ice, and then breaking through the Antarctic Circle on 20 December 1956 en route to Cape Adams. The icebreaker led "Wyandot" from Cape Adams to Gould Bay where Ellsworth Station was then assembled. She departed Gould Bay on 15 February 1957 to return home to Seattle, arriving there on 5 April 1957.