On 12 August 2000, "Vincennes" completed Sharem 134, a bilateral exercise with several Japanese ships and other U.S. participants. The exercise included a week of undersea warfare training and data collection in the South China Sea. The ship tested her submarine detection, sonar range testing, and use of sonobuoys, and developed new submarine prosecution procedures. The final Sharem events included a "freeplay", which allowed the cruiser to detect and prosecute other submarines, combining many of the tactics and systems tested during Sharem.