Profession : Agent du Mossad
Interprété par : Rudolf Martin
Première apparition : “Bête Noire” (1 x 16)

C’est l’ennemi juré de Gibbs.
Ari est né en 1969 et est diplômé de la faculté de médecine d'Edimbourg. Son père est le directeur du Mossad et sa mère se nomme House Mina Haswari, ses parents ne se sont jamais mariés. C'est le demi frère de Ziva David. Ari travaillait avec sa mère à l’Hospital de Gaza, jusqu’à ce qu’elle décède. Il est un agent dormant de la CIA mais appartient en réalité au MOSSAD.
La CIA le protège croyant qu’il est un agent double du Mossad ayant infiltré le Hamas.
Il prend en otage Ducky, Gérald et Kate dans la salle d’autopsie du NCIS pour récupérer les preuves liées à un terroriste qui a été tué. Gérald Jackson, l’assistant de Ducky, prend une balle dans l’épaule.
Plus tard il enlève Kate, mais la libère peu après.
Il s’arrange pour avoir la protection de la CIA et du FBI en leur faisant croire qu’il a infiltré le Hamas et qu’il leur donnera des renseignements.
Il essaye de tuer Gibbs lors d’une rencontre dans un café en laissant une bombe sous une table.
Il tue l’agent spéciale Caitlin Todd d’une balle dans la tête.
Il tente de tuer Abby en tirant une balle à travers la fenêtre de son laboratoire.
Il prend de nouveau Gérald en otage pour l’obliger à faire venir Ducky. C’est une ruse pour lui permettre de s’échapper.
Il sera finalement tué par Ziva dans le sous-sol de Gibbs, alors qu'il allait l'assassiner.

Profession : Assistant d'Abby
Interprété par : Michael Bellisario
Première apparition : “The Voyeur's Web” (3 x 06)

Charles Sterling est l’assistant d’Abby.
Ancien assistant de laboratoire que Tony a fait renvoyer alors qu’il travaillait encore pour la police de Baltimore.
Abby le trouve très irritant.
Il marche très silencieusement et surprend souvent Abby.
Il n’a pas réussi à entrer dans l’armée.
Il a fait du sport mais à très bas niveau, ce qui amuse Tony, qui lui a joué pour son Université.
Il a piégé Tony si bien que celui-ci a été arrêté pour meurtre par le FBI.
Il attaque Abby quand elle découvre qui il est réellement, mais celle-ci réussit à l’attacher et à le bâillonner avant que les autres arrivent à son secours.

Profession : Radio de bord.
Interprété par : Burt Bulos
Première apparition : “Hiatus” (3×23)

Pinpin Pula est un terroriste philippin membre de l'organisation Abbu Sayyaf. Il entraînera Gibbs, en se faisant passer pour l'agent Galib, dans une buanderie où il fera exploser une bombe. Gibbs survivra à l'explosion, mais subira une amnésie temporaire après la sortie de son coma. Pinpin Pula est aussi engagé comme Radio sur le Cape Fear, bateau qu'il fera exploser, ce entraînant la colère de Gibbs ainsi que sa démission.

Profession : Informateur de la CIA
Interprété par : Enzo Cilenti
Première apparition : “Sandblast” (4 x 07)

Il réussit à obtenir 10 Kg de gaz BZ (arme chimique).
Il empoisonne un Major des marines, qui devient fou à cause du gaz et s'arrache les yeux avant de mourir.
Il empoisonne plusieurs personnes avec une version modifiée du gaz. Elles ne vont pas mourir.
Il empoisonne Gibbs avec du DMSO mélangé au gaz BZ, ce qui va presque le tuer.
Il est finalement tué par le Lt. Col. Hollis Mann, alors qu'il était sur le point de tuer Gibbs après l'avoir drogué.

Profession : Trafiquant d'armes
Interprété par : Armand Assante
Première apparition : “Blowback” (4 x 14)

La Grenouille est un trafiquant d’armes français.
Il est l’ennemi de Jenny Shepard et le père de Jeanne Benoit, la petite amie de Tony.
C’est d’ailleurs à cause de lui que Tony est en mission auprès de Jeanne pour se rapprocher du père.
Il a une société au Luxembourg.
Jenny essaye par tous les moyens de l’arrêter mais n’y parvient pas.
Il sera finalement tué au début de la saison 5 et son corps jeté dans l’eau.

Profession : Agent de la CIA
Interprété par : David Dayan Fisher
Première apparition : “Blowback” (4 x 14)

Trent Kort est un agent de la CIA infiltré auprès de “La Grenouille”. Jenny ne l'apprécie pas du tout, et Tony également. A la fin de la saison 5, Trent reprend les opérations laissées en suspens par “La Grenouille”. Il sera de retour dans le milieu de la saison 6.
Il apparait également dans la saison 8, lorsque les deux enquêtes de la CIA et du NCIS concernant le Port-to-Port Killer se recouvrent. C'est lors de cette enquête qu'il perdra son œil gauche.

Profession : Trafiquante de drogue
Interprété par : Jacqueline Obradors
Première apparition : “Borderland” (7 x 22)

Paloma Reynosa est une trafiquante de drogue mexicaine, à la tête de son propre cartel “le cartel Reynosa”. Elle est introduite lorsqu'Abby se rend au Mexique pour enseigner et étudie avec ses élèves le meurtre de Pedro Hernandez. Elle orientera alors son enquête dont les conclusions pointeront Gibbs comme le coupable.
On apprend alors qu'elle est la fille de Pedro Hernandez connu dans la série pour être responsable de la mort de Shannon et Kelly Gibbs et abattu par Jethro par vengeance. Toute l'enquête menée par Abby fait partie d'un plan orchestré par Paloma et principalement exécuté par son frère Alejandro Rivera, un membre éminent du gouvernement mexicain, afin de corrompre Gibbs et d'accomplir sa vengeance.
Voyant l'échec de son plan, elle en vient à menacer Jackson Gibbs en détruisant son magasin sous les balles. Il s'en sortira in-extremis en se réfugiant dans l'abri anti-ouragan. Elle reviendra à la charge en menaçant de nouveau son père et les membres de l'équipe de Gibbs, notamment Ducky et Abby. Elle mourra à la fin du premier épisode de la saison 8, tuée par son propre frère, manipulé par Gibbs et Vance.
Sa vengeance envers Gibbs demeurera à jamais inachevée, le dossier devant revenir au gouvernement mexicain ayant été “égaré” par l'avocate Margaret Allison Hart, et l'exemplaire de Vance finissant enterré aux archives.

Profession : ex-lieutenant de la Navy
Interprété par : Kerr Smith
Première apparition : “Swan Song” (8 x 23)

Jonas Cobb est un lieutenant de la Navy lorsqu'il est enrôlé par la CIA dans un projet top-secret appelé “Opération Frankenstein”. L'objectif de ce programme est de former des militaires à devenir des assassins et effectuer des missions pour la CIA tout autour du globe. Répondant parfaitement au profil, Cobb devient à l'issu du programme le prototype et assassine un agent d'Al-Qaida. De retour de mission, il ne parvient pas à reprendre sa couverture dans la Navy et disparait avec une douzaine de fausses identités fournies pas la CIA.
Peu de temps après sa disparition, des corps commencent à s'accumuler. Des marins assassinés à Rota, Guam et Sasebo puis finalement en Virginie. La localisation de ses victimes lui vaut alors le surnom de Port-to-Port Killer. Son mode opératoire consiste à trancher la gorge de ses victimes, les habiller dans un uniforme de la Navy correspondant à un grade supérieure aux leurs, leur lier les extrémités et les emballer dans un film plastique. Il laisse également toujours un objet derrière en guise de signature.
L'affaire est suivie par E.J. Barett depuis Rota qui collaborera ensuite avec Gibbs et son équipe lorsque Cobb arrivera aux États-Unis. Cobb semble alors porter un très grand intérêt à l'équipe et laissera notamment en guise de message un œil, qui s'avèrera être celui de Trent Kort, dans le verre de Tony en guise de glaçon. Il commence alors à s'en prendre aux agents du NCIS et infiltre le Navy Yard en prenant l'identité de sa victime. Il commencera alors à dévier de son mode opératoire traditionnel et assassinera également Mike Franks, devant la maison de Gibbs.