Escriu una continuació per a aquest paràgraf - El 12 d'octubre de 2000, "Cole" va ser bombardejat en un atac suïcida
perpetrada per l'organització terrorista al-Qaida al port yemení d'Aden, matant a 17 mariners, ferint a altres 39 i danyant el vaixell. El 29 de novembre de 2003, el "Cole" va participar en el seu primer desplegament a l'estranger després del bombardeig i posteriorment va tornar al seu port d'origen de Norfolk, Virgínia, el 27 de maig de 2004 sense incident.