In August 1991, "Vincennes" departed for a fourth western Pacific deployment. Steaming with the aircraft carrier , "Vincennes" performed duties as the anti-air warfare commander for Battle Group Delta until detaching to participate as the United States representative in MERCUBEX 91, a joint United States and Republic of Singapore Navy exercise. Over the next three months, "Vincennes" participated in the bilateral exercise Valiant Blitz with the South Korean Navy, the bilateral exercise Annualex 03G with the Japanese Maritime Self Defense Force, and ASWEX 92-1K with the South Korean Navy before reaching Hong Kong to act as the U.S. representative for the Navy Days ceremonies. "Vincennes" returned from deployment on 21 December 1991.