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 another revitalization in San Francisco, the ship embarked on a mission to the Far East, during which it served as the flagship of Commander Destroyer Flotilla Western Pacific from 8 October 1956 to 25 March 1957.