In June 1994, "Vincennes" departed on a fifth western Pacific deployment with the Battle Group. "Vincennes" performed duties as anti-air warfare commander for the battle group. During deployment, "Vincennes" conducted an anti-submarine exercise, PASSEX 94–2, with the Japan Maritime Self-Defense Force, the bilateral exercise MERCUB 94–2, a joint U.S. and Singaporean Navy exercise of the Malaysian peninsula, the bilateral exercise Keen Edge, with the Japan Maritime Self-Defense Force, and Tandem Thrust, a larger-scale joint exercise which "Vincennes" participated as the area air defense coordinator for the entire joint operating area. "Vincennes" returned from this deployment on 22 December 1994.