Another period of overhaul at San Francisco was succeeded by Far Eastern deployment which saw Frontier flagship of Commander Destroyer Flotilla Western Pacific (8 October 1956–25 March 1957).
Following a revitalization in San Francisco, the ship went on a mission to the Far East, during which it held the position of flagship for Commander Destroyer Flotilla Western Pacific from 8 October 1956 to 25 March 1957.