Ормузский пролив
14 апреля 1988 года американский фрегат «Samuel B. Roberts» (FFG-58) подорвался на мине в Персидском заливе во время операции «Earnest Will». Через шесть дней «Винсеннес» прервал участие в учениях «Fleet Exercise 88-1», вернулся в Сан-Диего и начал подготовку в шестимесячному выдвижению в Персидский залив. Официальной целью выдвижения было противовоздушное прикрытие повреждённого фрегата во время его прохода через Ормузский пролив. Месяц спустя крейсер прибыл в Персидский залив и в начале июля сопровождал тяжёлое судно-док , которое транспортировало фрегат. Во время операции «Earnest Will» крейсер прошёл Ормузским проливом 14 раз.