Golkoko Gerraren ondoren, 1990eko hamarkadan, eraso terrorista batek CENTCOMeko tropak zauritu zituen. 1996an Khobar dorreetako bonbardaketa bezalako erasoei aurre eginez, 19 airelari estatubatuar hil baitziren, agintaritzak Desert Focus operazioa abiarazi zuen, AEBetako instalazioak toki defendagarriagoetara lekualdatzeko (Prince Sultan Air Base, esaterako), AEBetako aurrerako "aztarna" murrizteko, funtsezkoak ez diren etxebizitzak ezabatzen, eta mendekoak AEBetara itzultzeko. 1998an, Kenian eta Tanzanian zeuden AEBetako enbaxadek terroristek eraso zituzten, eta 250 pertsona hil ziren, horietako 12 estatubatuarrak. 2000ko urrian USS Cole ontzian erasoa
Osama bin Ladenen Al-Qaeda erakundearekin lotuta egon zen.