2000 m. spalio 12 d. "Cole" buvo bombarduota savižudžio išpuolio metu.
teroristinės organizacijos "al Qaeda" įvykdytas išpuolys Jemene esančiame Adeno uoste, per kurį žuvo 17 jūreiviai, buvo sužeisti dar 39 žmonės ir buvo sugadintas laivas. 2003 m. lapkričio 29 d. "Cole" pirmą kartą po bombardavimo išvyko į užsienį ir 2004 m. gegužės 27 d. grįžo į savo gimtąjį Norfolko (Virdžinija) uostą be incidentų.