In 1959 she enhanced her operational readiness through maneuvers with the South Korean Navy in January, and participation in an amphibious landing exercise off Kodiak, Alaska, in November.

Deployed to WestPac on 15 January 1965, she patrolled the coast of South Vietnam intermittently from May to August 1965, boarding approximately four suspect vessels per week to prevent enemy infiltration and supply.

In 1966 she deployed to WestPac on 21 September, arriving off South Vietnam on 11 November, and patrolling the coast until 31 December.

Prime was struck from the Naval Vessel Register on 1 October 1976, and sold for scrapping on 7 January 1977 by the Defense Reutilization and Marketing Service to Edward Hixson, Los Alamitos, California, for $26,769.

This article incorporates text from the public domain Dictionary of American Naval Fighting Ships.