 On 25 October 1958 "Herbert J. Thomas" deployed again with other units of the 7th Fleet to the Far East, serving with pride as a good-will ambassador for the United States.She trained with Japanese destroyers in antisubmarine exercises and operated again with fast carrier groups.On 4 July 1959 the "Herbert J. Thomas" represented the United States Navy by firing a twenty-one-gun salute at the Alaska statehood ceremony in Sitka.