After port visits in the Persian Gulf, The Sullivans returned through the Mediterranean Sea to her homeport in April 2000, successfully completing her first six-month deployment.
Po złożeniu wizyt w Zatoce Perskiej, „The Sullivans” powrócił płynąc przez Morze Śródziemne do swojego portu macierzystego w kwietniu 2000 kończąc z sukcesem swoją pierwszą 6 miesięczną misję.