She was also capable of carrying two SH-60 Sea Hawk Light Airborne Multi-Purpose System (LAMPS III) helicopters.

[3] In September 1994, Vicksburg escorted the aircraft carrier USS Dwight D. Eisenhower to Haiti as part of Operation Uphold Democracy.

[10][11] In 1998, Vicksburg and Hué City had problems integrating AEGIS Baseline 6 and Cooperative Engagement Capability (CEC), rendering the ships unavailable for service.

[13] In May 2000, Lockheed Martin announced that Vicksburg and Hué City completed a series of live missile firing exercises.

Five test targets were engaged including low and high altitude threats and severe electronic countermeasures.

Vicksburg’s helicopter transferred al Murthada’s distressed mariners, who had been adrift for eight days, to Stolt Spray for further transportation.

[31] The US Navy was planning to retire Vicksburg along with eight other Ticonderoga-class cruisers in fiscal year 2013 in line with US Defense Department budget reductions.

[33] Language inserted into the FY13 House of Representatives Defense Bill retained Vicksburg and two other of her sister ships that were slated for decommissioning.

[35] In 2014, the cruiser participated in Joint Warrior 14-2, a United Kingdom-led multinational exercise in British coastal waters.

On 4 December 2014, Vicksburg departed Naval Station Mayport to relieve the cruiser USS Leyte Gulf as the Standing NATO Maritime Group 2 (SNMG2) flagship and to support theater security cooperation efforts in Europe.

[41] In April, Vicksburg and SNMG2 visited Faslane, Scotland along with Standing NATO Mine Counter-Measures Groups One and Two for Joint Warrior 15-1.

[45] On 1 July 2016, Vicksburg was transferred from Carrier Strike Group Twelve to the Naval Sea Systems Command (NAVSEA) and entered the Navy's Cruiser Modernization program.

[46] In 2017, BAE Systems announced it was awarded a special selected restricted availability (SSRA) contract for up to $42.9 million.

The work was planned for April to September 2017 at BAE Systems Norfolk Ship Repair and was part of Vicksburg's modernization.

[50] Navy Undersecretary Erik Raven stated that this was due to the ship's "material condition, life remaining, cost, ... time to upgrade ... and the warfighting value.

"[51] In March 2023, the Navy submitted to Congress a list of 11 ships it sought to retire, including Vicksburg which has been in the modernization program since 2016.

[52] According to Navy Secretary Carlos Del Toro in April 2023, Vicksburg and Cowpens "will never see another deployment, regardless of how much money we put into them."

By 11 April 2024, Vicksburg had been stripped of topside gear and antennas and towed from BAE Systems shipyard to NS Norfolk for decommissioning.