Andika mwendelezo wa aya hii - Oktoba 12, 2000, "Cole" alilipuka kwa bomu katika shambulio la kujiua
uliotekelezwa na shirika la kigaidi la al-Qaeda katika bandari ya Yemen ya Aden, kuua mabaharia 17, kujeruhi wengine 39, na kuharibu meli. Mnamo 29 Novemba 2003, "Cole" kushiriki katika kupelekwa yake ya kwanza nje ya nchi baada ya bomu na hatimaye akarudi kwa bandari yake nyumbani ya Norfolk, Virginia, tarehe 27 Mei 2004 bila tukio.