It was on this Mediterranean deployment that Yorktown gained worldwide publicity from operations conducted in the Black Sea as part of Freedom of Navigation program.

[citation needed] In 1992 Yorktown was honored with the Marjorie Sterrett Battleship Fund Award for superb, sustained combat readiness.

[citation needed] Yorktown conducted her third and fourth Mediterranean deployments as the world watched the end of the Cold War and the coalition victory in Operation Desert Storm.

While in the Caribbean, Yorktown served as flagship for Commander, Destroyer Squadron Six, coordinating a six-ship, twenty-six missile exercise.

In August 1994 Yorktown set sail for the Adriatic Sea as flagship for Commander, Standing Naval Force Atlantic, in support of the United Nations embargo of the Federal Republic of Yugoslavia.

During this six-month deployment, Yorktown served as the Air Warfare Commander for the Adriatic Sea, participating in a joint task force of ships from the United States and eight European nations.

In May–June 1995, Yorktown proceeded south to serve as Air Warfare Commander for the Caribbean Sea in support of counter-narcotics operations.

In May 1997 Yorktown (with a reduced crew aboard) completed a five-month counter-narcotic deployment in the Caribbean followed by tests with George Washington and her accompanying Cruiser-Destroyer Group 2.

On 21 September 1997, a division by zero error on board the USS Yorktown (CG-48) Remote Data Base Manager brought down all the machines on the network, causing the ship's propulsion system to fail.

On 21 September 1997, while on maneuvers off the coast of Cape Charles, Virginia, a crew member entered a zero into a database field causing an attempted division by zero in the ship's Remote Data Base Manager, resulting in a buffer overflow which brought down all the machines on the network, causing the ship's propulsion system to fail.

[5] Anthony DiGiorgio, a civilian contractor with a 26-year history of working on Navy control systems, reported in 1998 that Yorktown had to be towed back to Norfolk Naval Station.

Ron Redman, deputy technical director of the Fleet Introduction Division of the Aegis Program Executive Office, said that there have been numerous software failures associated with NT aboard the Yorktown.