Sezon 4 Seria czwarta rozpoczyna się cztery miesiące po wydarzeniach z sezonu ubiegłego. Gibbs zrezygnował z pracy w NCIS, a szefem zespołu został Anthony DiNozzo. Wydaje się, że bohaterowie są już oswojeni z nową sytuacją. McGee zostaje starszym agentem, a Michelle Lee nowym (niezbyt lubianym przez resztę) członkiem zespołu. W początkowych dwóch odcinkach Gibbs oficjalnie jest już na emeryturze. W pierwszym przybywa do USA na prośbę Zivy, która staje się świadkiem zamachu bombowego i wpada w tarapaty. W odcinku drugim powraca na prośbę Fornella. Po rozwikłaniu sprawy decyduje się na powrót do agencji (tym samym DiNozzo na powrót zostaje starszym agentem, a McGee młodszym).

Seria czwarta kładzie jeszcze większy niż dotychczas nacisk na bohaterów. Widz poznaje zupełnie nowe oblicze Tima, który pod pseudonimem Thom E. Gemcity pisze powieści kryminalne. Tony DiNozzo po raz pierwszy przeżywa prawdziwą miłość, a Gibbs spotyka kolejną przyszłą eks, czyli pułkownik Hollis Mann. Zostaje również poszerzona rola Jenny Shepard, która w poprzedniej serii pojawiła się w niewielu odcinkach, pomimo przynależności do głównej obsady.