Fue en este despliegue en el Mediterráneo que Yorktown ganó publicidad en todo el mundo gracias a las operaciones realizadas en el Mar Negro como parte del programa Freedom of Navigation.En 1991, el Yorktown fue galardonado con el codiciado premio "Old Crow" por excelencia en guerra electrónica.En 1992, se honró a Yorktown con el Premio Marjorie Sterrett Battleship Fund por su excelente y sostenida preparación para el combate.[cita requerida] El Yorktown realizó su tercer y cuarto despliegues en el mar Mediterráneo mientras el mundo veía el final de la Guerra Fría y la victoria de la coalición en la Operación Tormenta del Desierto.Durante este viaje, el Yorktown hizo una visita al puerto muy aclamada a Severomorsk, Rusia, convirtiéndose en el primer barco de los Estados Unidos en visitar ese puerto desde el final de la Segunda Guerra Mundial.En 1993, el Yorktown fue galardonado con el Commander, Naval Surface Forces, Atlantic Ship Safety Award por un récord de seguridad superior.En agosto de 1993, Yorktown participó en el ejercicio militar conjunto Solid Stance en el Atlántico Norte.El barco hizo escala en Jamaica, Aruba, Cartagena, Rodman, Manta y Cozumel.A partir de 2001, y desde la puesta en servicio, el Yorktown había completado cinco despliegues en el Mediterráneo.Se preveía que este sistema ahorraría $ 2.8 millones por año al reducir el complemento del barco en un 10%.Ron Redman, un subdirector técnico de la Oficina Ejecutiva del Programa Aegis, respaldó esta afirmación, sugiriendo que tales fallas del sistema habían requerido que Yorktown sea remolcado de regreso al puerto varias veces.Funcionarios de la Flota del Atlántico también negaron el remolque, informando que el Yorktown estaba "muerto en el agua" durante solo 2 horas y 45 minutos.
Yorktown
disparando a un avión no tripulado objetivo durante un ejercicio de armas, año 2002.