Etter kommandoheis i 1985 opererte skipet i Stillehavet, før det ble sendt til Persiabukten i 1988 som en del av operasjon Earnest Will for å beskytte kuwaitiske oljetankere under Iran–Irak-krigen. Under dette oppdraget skjøt krysseren ned et sivilt iransk passasjerfly over Persiabukten. Alle de 290 ombord i flyet mistet livet, og hendelsen førte til en internasjonal krise mellom Iran og USA. Etter at trusselen mot oljetankerne opphørte, vendte «Vincennes» tilbake til Stillehavet der skipet ble værende for resten av karrieren.