Agente speciale Leroy Jethro Gibbs Capo della squadra ed ex tiratore scelto col grado di sergente del Corpo dei Marines, è un investigatore con esperienza che riesce sempre a risolvere i casi che gli vengono affidati grazie al suo intuito e all'esperienza vissuta nei Marines. È intelligente, ma cupo e razionale. Dai modi spesso bruschi, soprattutto con i sottoposti (che però considera la sua famiglia) dimostra una scarsa pazienza nei confronti della burocrazia (spesso la bypassa e, anche se non lo è, i suoi ordini hanno forse più valore del direttore dell'NCIS per il resto della squadra).
Benché della sua vita personale si parli poco (si saprà molto di più nelle due puntate finali della 3a stagione), sta costruendo una barca nel suo seminterrato (al termine della quarta stagione sono già tre quelle terminate), e ne ha bruciata una in passato perché aveva il nome di una sua ex-moglie (Diane). Si fanno frequenti riferimenti alle sue tre ex-mogli, tutte con i capelli rossi, che ha sposato nella speranza di rivivere l'idillio del primo matrimonio, con Shannon, uccisa da un criminale di cui era stata testimone nell'attentato ha perso anche la vita la sua unica figlia Kelly.
Si dimette dall'NCIS al termine della terza stagione a seguito di un attentato terroristico che non ha potuto sventare e che lo ha costretto in coma (durante il quale, come ricordi confusi, si scoprirà una parte del suo passato inerente all'omicidio della moglie e della figlia). Ma nella 4a stagione Gibbs tornerà (con barba e capelli lunghi che poi taglierà e rimarrà con i baffi (anch'essi scompariranno dopo poche puntate), perché Ziva chiede il suo aiuto, essendo accusata di spionaggio e di un omicidio dall'agente Sacs dell'Fbi, dopo essere diventata una fuggitiva dall'NCIS, dal Mossad e da suo Padre. Gibbs l'aiuta e successivamente rientra a far parte della squadra grazie al direttore Shepard,la quale non ha inoltrato le sue dimissioni ma l'ha messo in vacanza (usando le ferie accumulate da Gibbs). Rientrato nei ranghi intraprende una relazione con un tenente-colonnello del C.I.D. Holly Mann (notare non ha i capelli rossi) con cui collabora l'N.C.I.S.
Il carattereSi apprezza il carattere di questo importante personaggio della serie televisiva. La sua decisione e talvolta il suo atteggiamento burbero nascondono in realtà una persona sensibile e attento alla salute di ciascun membro della squadra. Lo stesso Ducky, che lo conosce da 15 anni, ammette che Gibbs in passato aveva lo stesso carattere che ha Tony adesso. Si evidenzia nelle 4 serie come il personaggio cambi atteggiamento soprattutto dopo la morte dell'Agente Speciale Kate Todd uccisa dal terrorista Ari. Da qui Gibbs diventa più aggressivo e più carismatico, ma sempre piu protettivo nei confronti della sua squadra fidandosi sempre più di Ziva,Tony e Mcgee e trattando Abby come una figlia. E in un episodio Gibbs confiderà al dottor Mallard di essere stato sposato e di avere avuto una figlia. E lui stesso dirà spesso che le persone cambiano nel corso degli anni, per far capire che lui sta lentamente cambiando. È interpretato da Mark Harmon, 57 anni. La voce italiana di Leroy Jethro Gibbs è del doppiatore Angelo Maggi.