Zum Start der 4.Staffel genießt Gibbs immer noch seinen vorzeitigen Ruhestand, während Tony DiNozzo kommissarisch das Team leitet. Als Ziva David Zeugin eines politisch motivierten Mordes wird, wendet sie sich an den einzigen Menschen, dem sie wirklich vertraut - Leroy Jethro Gibbs - um mit seiner Unterstützung ihre Unschuld zu beweisen. Nachdem er auch in der 2. Episode um Unterstützung gebeten wird, gibt er schließlich sein Bootbauprojekt in Mexiko auf und widmet sich wieder seinem Team.

Disc 4:

13 Giftgas

14 Der Frosch

15 Das letzte Lebewohl

16 Wettlauf mit dem Tod

Disc 5:

17 Skelette

18 Der verlorene Sohn

19 Hinterhalt

20 Das Buch zum Mord