Po atakach z 11 września 2001 roku „The Sullivans” jako część grupy uderzeniowej lotniskowca „Kennedy” wziął udział w operacji Noble Eagle. Niszczyciel zapewnił ochronę powietrzną w rejonie wybrzeża USA przyległego do środkowego Atlantyku wliczając w to osłonę stolicy i służył jako tymczasowy szpital przy nabrzeżu w Nowym Jorku. W lutym 2002 roku okręt został wyznaczony razem z grupą uderzeniową do służby na Morzu Arabskim jako wsparcie operacji Enduring Freedom.
20 marca 2010 roku podczas wchodzenia do portu Manama w Bahrajnie okręt uderzył boję portową i doznał uszkodzeń. W konsekwencji kapitan Neil Funtanilla został usunięty ze stanowiska przez kontradmirała Phila Davidsona, dowódcę połączonego zespołu uderzeniowego 50.Ewing, Phillip, „The Sullivans CO fired in wake of buoy strike”, Military Times, 19 maja 2010. 17 sierpnia 2011 r. okręt pomyłkowo otworzył ogień do łodzi rybackiej zamiast do ciągniętego, ruchomego celu podczas ćwiczeń strzelniczych u wybrzeża Karoliny Północnej. W rezultacie dowódca Mark Olson został usunięty ze stanowiska. Żadne kule, ani odłamki, nie uszkodziły łodzi i nie było żadnych rannych w tym incydencieFellman, Sam, „Destroyer CO sacked after ship fired on boat”, Navy Times, 7 września 2011..