Escribir unha continuación para este parágrafo - O 12 de outubro de 2000, "Cole" foi bombardeado nun ataque suicida
O atentado foi perpetrado pola organización terrorista Al-Qaeda no porto iemenita de Aden, matando a 17 mariñeiros, ferindo a outros 39 e danando o barco. O 29 de novembro de 2003, o "Cole" participou no seu primeiro despliegue no estranxeiro despois do bombardeo e posteriormente regresou ao seu porto de Norfolk, Virginia, o 27 de maio de 2004 sen incidentes.