Quando la squadra viene chiamata a indagare sull'omicidio di un marinaio, a Baltimora, Tony si trova faccia a faccia con un suo vecchio informatore che credeva morto. L'uomo era ricercato per un crimine commesso 15 anni prima, quando DiNozzo era ancora detective al Dipartimento di Polizia della città, e sembra, in qualche modo, collegato con la morte del marinaio. La puntata si apre su uno sconosciuto che, ferito, di notte, si fa strada tra gli alberi. Raggiunge la strada e vede un'auto ferma. Cerca di chiedere aiuto, ma le parole non gli escono di bocca. La coppia che si trova nella macchina, intenta a litigare, non si avvede di lui. Prima che lo sconosciuto possa raggiungerli qualcuno gli spara. Pochi secondi dopo, l'auto riparte. In ufficio McGee si dimostra molto sorpreso nel vedere DiNozzo già al lavoro alle 7 del mattino. A quanto pare Tony, ultimamente, soffre di insonnia. Il che si rivela particolarmente produttivo, lavorativamente parlando. Arriva Gibbs che presenta il caso del giorno: fuori Baltimora è stato ritrovato il corpo di un marinaio. La vittima è Andrew Wells, da poco tornato da una missione.