Tym samym Cote de Pablo dołącza do głównej obsady serialu, zastępując Sashę Alexander.
Dodatkowo, w pierwszym odcinku serii dotychczasowy dyrektor NCIS, Thomas Morrow, odchodzi po otrzymaniu posady w Agencji Bezpieczeństwa Wewnętrznego. Zastępuje go była partnerka i kochanka Gibbsa – Jennifer Shepard.
Sezon trzeci, pomimo odejścia jednej z głównych postaci, przyniósł serialowi znaczny wzrost popularności. W przeciwieństwie do poprzednich, został on pozbawiony wpływów serialu JAG (który został wówczas zakończony), przez co stał się mniej wojskowy, niż dotąd.
Finał serii, podobnie jak jej początek, podzielono na dwie części. Agent Leroy Jethro Gibbs został ranny w wyniku wybuchu bomby, przez co utracił pamięć i mentalnie znalazł się w roku 1991, kiedy to jego pierwsza żona – Shannon, oraz córka Kelly, zginęły w wypadku spowodowanym przez dilera Pedro Hernandeza. Zostaje także wprowadzona postać dawnego szefa Gibbsa, Mike’a Franksa. Ostatecznie Gibbs odzyskuje pamięć (dzięki uderzeniu przez Zivę w tył głowy) i decyduje się, śladem swego poprzednika, odejść na emeryturę. Sezon kończy się przybyciem Gibbsa do Meksyku, gdzie czeka go zasłużony odpoczynek.