Con tremendo dispiacere di Gibbs, l'agente speciale E.J. Barrett ritorna in pista per indagare su un omicidio che potrebbe essere l'ultimo di una lunga serie. Nel frattempo Ziva introduce finalmente il suo ragazzo al resto della squadra.