En voksende forståelse af den ændrede trussel mod flåden i det 21. århundrede, som kulminerede med terroristbombningen.
Det var efter de angreb i Yemen og 11. september 2001, at NCIS omdannede Anti-Terrorist Alert Center til Multiple Threat Alert Center (MTAC) i 2002.