El 20 de mayo de 1994, el "Barry "partió de Norfolk, Virginia, en su primer despliegue en el Mediterráneo. El buque participó en las conmemoraciones junto al USS "George Washington" del 50 aniversario del desembarco de Normandía. Por esas mismas fechas también participó en la zona de exclusión aérea sobre Bosnia Herzegovina.