On 5 March 1997, the Halyburton was routinely intercepting some dhows suspected of violating sanctions, in international waters in the Persian Gulf.

[1] On 8 April 2009, Somalian pirates captured U.S.-flagged motor vessel Maersk Alabama and her 22 crewmembers, 300 miles from the Somali coast.

Halyburton was part of a U.S. Navy rescue mission, along with amphibious assault ship Boxer (LHD-4), guided missile destroyer Bainbridge (DDG-96), off the Horn of Africa.

[2][3] On 16 July 2009, Halyburton visited the Port of London, mooring in South Dock, West India Quay for three nights.

Dating back to the 14th century, the ceremony involved the crew being challenged for entry into the British capital, mirroring an ancient custom in which a ship had to unload some of its cargo for the sovereign to enter the city.

[11][12] As of November 2021, plans were underway to tow the decommissioned frigate to Erie, Pennsylvania and moor her permanently as a floating museum at one of several possible locations, notably an as-yet undeveloped section of Presque Isle Bay.

[14] On 25 November 2024, the Navy rejected the city of Erie's bid to acquire USS Halyburton, thus ending all preservation efforts.