From 1954 through 1961, "Eversole" made an annual deployment to the Far East, serving on the Taiwan Patrol, exercising off Japan, Okinawa, and in the Philippines, and visiting a wide variety of western Pacific ports. In both 1957 and 1958, she made her outward bound passage by way of Australia, and in all of these tours, made an important contribution to the power for peace of the 7th Fleet. She then entered the Bremerton Naval Shipyard in Bremerton, Washington to undergo a FRAM I upgrade, a modernization program under which "Eversole" and forty-three other "Gearing-class" ships received updated radars, sonars and electronic suites and the ASROC and DASH anti-submarine weapons systems. "Eversole" emerged from the shipyard in February 1963 to be homeported at the Long Beach Naval Station in Long Beach, California.