La vicenda di Paloma Reynosa si conclude a inizio stagione. Mentre gli agenti del MCRT sono sparsi per il mondo, Gibbs con un piano astuto riesce ad ingannare Alejandro Rivera che uccide la sorella pensando che nella casa in cui si trovava ci fosse lo stesso Gibbs. Al termine della vicenda Vance decide di archiviare la relazione su Gibbs, colpevole di essersi vendicato dell'assassino della sua famiglia agendo al di sopra della legge. Il filo conduttore della stagione è la caccia al Killer dei Porti, un assassino dall'identità sconosciuta che arriverà ad uccidere Mike Franks nel penultimo episodio. In questo momento con il team di Gibbs collaborano EJ Barrett e la sua squadra. La donna al termine della stagione viene presa in ostaggio dal Killer dei Porti in quanto è nipote del Segretario di Stato.
