Constant operated on the west coast until she cleared Long Beach, California, 4 January 1956 for Pearl Harbor and Yokosuka, Japan, arriving 4 February.

She joined in amphibious exercises at Iwo Jima, made repairs to cables and conducted minesweeping and local operations from her base at Sasebo until 28 March.

Between 2 April and 19 May, she sailed in training exercises with naval forces of the Republic of China based on Kaohsiung, Taiwan.

She returned to Sasebo 20 April to resume operations in Japanese waters until 19 May, when she cleared Yokosuka, Japan, for Long Beach, California, arriving 15 June.

She stood by at Taiwan from 2 September until 27 October during the Quemoy Crisis, then called at Hong Kong, before returning to Japan.