USS Gettysburg (CG 64) was one of six U.S. Navy ships ordered by President Clinton on October 15, 1993, to be deployed to enforce a trade embargo against Haiti as part of Operation "Support Democracy". The order came the day after the United Nations Security Council voted to reimpose stiff sanctions against Haiti, including an embargo on oil products, until order was restored and the Governors Island process clearly resumed.

In June 1994, USS Gettysburg participated in the twenty-second edition of Baltic Operations, "BALTOPS 94". The guided-missile cruiser then made port calls to Capetown and Simonstown in South Africa from Nov. 8-14, marking the first visit to South African ports in 27 years by a U.S. Navy warship.

On November 30, CG 64 was diverted on a rescue mission and to provide assistance to the Italian cruise ship Achille Lauro, made famous by its hijcking in October 1985, which was on fire about 130 miles east off Somalia in the Indian Ocean. The Navy ships were operating about 350 miles north of the Achille Lauro's position. Achille Lauro's burnt out hulk sunk a few days later on Dec. 2.

The Gettysburg transitted in mid-September 1996, as part of USS Enterprise BG, to join the U.S. Naval Forces Central Command area of responsibility, as part of Operation Desert Strike.

November 6, 1998 USS Gettysburg departed for a scheduled six-month deployment to the Arabian Gulf, with the Big E Battle Group. During the underway period she took part in Operation Desert Fox, an operation designed to degrade Saddam Hussein's ability to deliver chemical, biological and nuclear weapons, and wage war against his neighbors. The operation was a 70-hour-long assault which took place from Dec. 16-20. The cruiser performed as the Air Defense Commander for the Enterprise Battle Group, conducted Tomahawk strikes and conducted Maritime Interdiction Operations in support of UN sanctions against Iraq.

The Gettysburg sailed into the Adriatic Sea on Jan. 20, 1999 as part of Operation Deliberate Forge adding military weight to ongoing diplomatic negotiations regarding Kosovo.

April 25, 2001 CG 64 departed for a scheduled deployment, with USS Enterprise (CVN 65) Battle Group, to conduct multinational and joint operations with navies of various European countries, and visit ports in Mediterranean and Arabian Gulf nations. It returned to its homeport prior to the initiation of the strikes against Afghanistan in November.

April 23, 2002 USS Gettysburg recently had the honor of serving as a support ship for the test launch of a D-5 Inter-continental Ballistic Missile (ICBM) off the coast of Port Canaveral, Fla. In support of this launch, the Gettysburg embarked 89 guests for the day, including family members of Alaska's crew, Department of Defense employees who helped with the overhaul and Cmdr. George MacEwant, Executive Officer of the Naval Ordnance Test Unit. After the launch, guests were treated to a Gettysburg steel beach picnic, a full power run back to Port Canaveral and a tour of the ship.

May 3, 2003 The Gettysburg rescued four civilian mariners in distress, approximately 50 miles east of Mayport, Fla.

October 2, USS Gettysburg began a routine deployment in support of the Global War on Terrorism, as part of USS Enterprise CSG. The strike group, which wrapped up a month-long Composite Training Unit Exercise (COMPTUEX) Sept. 30, completed a series of complex training events, naval surface fire support training and air-to-ground bombing in the Virginia Capes and Jacksonville, Fla., operating areas over the last several weeks.

December 1, The Mayport-based guided-missile cruiser wrote a new page in the history books with the successful launch of Spartan Scout. Spartan Scout, a rigid hull inflatable boat with an enhanced engine and hi-tech camera and sensor gear, completed an unmanned, three-hour mission driven remotely from three laptop computers in the Combat Direction Center (CDC) aboard the Gettysburg. This was the first unmanned operation of the Spartan Scout from a U.S. warship at sea, and marks a significant milestone in the future development of the Spartan Scout Unmanned Surface Vessel.

February 27, 2004 USS Gettysburg returned to Mayport Naval Station after a scheduled deployment in support of Operation Iraqi Freedom and Maritime Interdiction Operations in the Persian Gulf.

December 21, 2005 USS Gettysburg’s crew and embarked U.S. Coast Guard Law Enforcement Detachment (LEDET) seized 244 bales of suspected illegal narcotics in mid-December in the eastern Pacific Ocean. The ship’s efforts in this, the largest of three seizures over the course of two weeks, netted an estimated 10 metric tons of cocaine and seven suspected drug traffickers. At $19,000 per kilogram, this seizure could be valued at $190 million wholesale value, and as much as six times that in street value. Earlier in the month, the ship seized approximately two tons of cocaine and detained six suspected traffickers while also operating in the eastern Pacific. In the Caribbean, the ship seized another 44 bales that had been dumped over the side by another suspected drug-trafficking vessel. This brings the total seizures for the ship’s deployment so far to an estimated 15 metric tons. CG 64 is currently conducting Counter Narco-Terrorism operations in the western Hemisphere as part of a Joint Inter-Agency Task Force.

January 21, 2006 The Gettysburg, commanded by Capt. Phil Davidson, departed Cartagena, Colombia, after a brief port visit.

April 4, USS Gettysburg returned to Naval Station Mayport completing a record-setting six-month deployment to the Caribbean Sea and western Pacific Ocean that resulted in the interdiction or seizure of seven narcotics-smuggling vessels and more than 28 metric tons of cocaine and heroin. She also completed important theater security cooperation objectives for the Commander, U.S. Naval Forces, Southern Command, visiting the Netherlands Antilles island of Curacao for the tri-annual Caribbean Navy Days 2005 and continuing the important U.S.- Colombian navy dialogue on counter-narcotic operations and tactics during a port visit to Cartegena, Colombia.

July 6, 2007 USS Gettysburg departed homeport for a scheduled deployment with the Enterprise Carrier Strike Group.

October 30, The guided-missile cruiser is currently in the Persian Gulf conducting Maritime Security Operations (MSO).

November 13, CG 64 concluded a three-day anti-submarine warfare (ASW) exercise in the North Arabian Sea.

December 19, USS Gettysburg returned to Mayport after five-and-a-half month underway period in the Arabian Gulf, including 71 consecutive days supporting operations in Iraq.

June 12, 2008 The cruiser is currently in the Baltic Sea participating in exercise Baltic Operations (BALTOPS) 2008.

February 21, 2009 USS Gettysburg departed Mayport Naval Station for a scheduled deployment, as part of USS Dwight D. Eisenhower (CVN 69) CSG.

March 20, The Gettysburg apprehended six suspected pirates in the Gulf of Aden after responding to a distress call from two nearby merchant vessels.

May 13, CG 64 detains 17 suspected pirates after an attack on Egyptian Motor Vessel Amira, 75 miles south of Yemen’s al-Mukalla port.

May 28, USS Gettysburg responded to a Motor Vessel Alaseb in distress, in the Gulf of Aden, May 26 and towed the boat to Yemeni territorial waters so the dhow could be repaired. The 11 passengers had been adrift for two days after a piston in the vessel's engine failed.

June 10, The guided-missile cruiser pulled to Mombasa, Kenya, for a brief port call.

June 21, The Gettysburg recently departed Seychelles after a four-day port visit.

July 28, USS Gettysburg returned to Mayport after a five-month underway period in support of Maritime Security Operations.

November 13, Capt. Patrick O. Shea relieved Capt. Richard A. Brown as commanding officer of the Gettysburg in a ceremony at Echo Pier, Naval Station Mayport.