"John A. Bole" sailed on 29 July 1957 for the Western Pacific, this time visiting Pago Pago; Auckland, New Zealand; and Manus en route to Japan. She took part in carrier operations with and in December again steamed Formosa Strait. The ship returned to San Diego on 8 January 1958 and took part in exercises off California until July. "John A. Bole" again sailed westward on 23 August 1958, this time amid mounting chaos from revolt in Indonesia and growing trouble in southeast Asia. She operated in the Philippines and on Formosa Patrol, helping to stabilize affairs in this strategic region, returning to San Diego on 16 February 1959.