Skryf 'n voortsetting vir hierdie paragraaf - Op 12 Oktober 2000 is "Cole" in 'n selfmoord aanval gebombardeer
uitgevoer deur die terroriste-organisasie al-Qaeda in die Jemeense hawe van Aden, wat 17 matrose doodgemaak het, 39 ander beseer het en die skip beskadig het. Op 29 November 2003 het die "Cole" sy eerste oorsese ontplooiing na die bomaanval onderneem en daarna op 27 Mei 2004 sonder voorval na haar tuispoort in Norfolk, Virginia, teruggekeer.