Departing Newport 17 July 1957, "Joyce" sailed with her squadron for duty in the Pacific and, via the Dominican Republic, Panama, and San Diego, arrived Pearl Harbor 18 August. Following 6 weeks of training, she commenced radar picket and ASW patrols from Pearl Harbor to Midway Atoll and the Marshall Islands. She departed Pearl 13 May 1958 and sailed for Eniwetok Atoll where she conducted search and rescue operations at the Eniwetok Proving Grounds Area. Returning to Pearl Harbor 17 June, she resumed her picket patrols until 16 March 1960 when she set sail for the West Coast.