Kolejne odcinki przybliżają widzom sylwetki postaci. Widz poznaje między innymi byłego policjanta, Anthony’ego DiNozzo, zajmującą się dawniej ochroną prezydenta USA Caitlin Todd, nieco zdziwaczałego patologa doktora Mallarda oraz lubującą się w gotyckim stylu kryminolożkę Abby Sciuto. W odcinku siódmym pojawia się nowicjusz – agent z Norfolk Timothy McGee, który staje się częścią drużyny Gibbsa w serii drugiej.
W odcinku „Bête Noire” widz poznaje głównego antagonistę pierwszych dwóch serii, terrorystę (i, jak się później okazuje, oficera Mossadu), Ariego Haswari. Dalsza część sezonu koncentruje się na jego poszukiwaniach. W finale Ari zostaje postrzelony przez Gibbsa w kostnicy, gdzie wcześniej przetrzymywał jako zakładników agentkę Todd oraz doktora Mallarda i jego asystenta, Geralda Jacksona.
Sezon 2 Sezon otwiera sprawa uprowadzenia niewidomej dziewczynki oraz przyjęcie do zespołu agenta McGee. W tym sezonie pojawia się więcej spraw dotyczących terroryzmu, szpiegów czy porwań. Sporo uwagi poświęcono relacji między Tonym a Kate. Jednym z ważniejszych wydarzeń jest choroba agenta DiNozzo, który otwiera list z bakteriami dżumy. Tony zostaje zarażony, zaś pozostali agenci zajmują się odnalezieniem sprawcy.