Frühere Charaktere
- Michelle Lee, ehemaliger NCIS Special Agent. Eine junge Agentin asiatischer Abstammung. Da sie nach Aufnahme ins Team nun der Probationary Agent ist, wird sie auch „Bambina“ genannt. Nach der Rückkehr von Gibbs wird sie innerhalb des NCIS in die Rechtsabteilung versetzt. Zwischendurch hat sie eine heimliche Affäre mit Jimmy Palmer. Nachdem Ziva in der letzten Episode der 5. Staffel wieder nach Israel geschickt worden ist, ersetzt Michelle Zivas Position. Allerdings kehrt David am Ende von Episode 6x01 zurück, so dass Michelle Lee das Team wieder verlässt. Sie wird in Episode 6x08 als Maulwurf des NCIS enttarnt. Eine Episode später wird sie von Gibbs erschossen.
- Brent Langer, ehemaliger NCIS Special Agent, wechselt vom FBI zum NCIS, nachdem er Gibbs in der fünften Staffel Informationen über eine laufende FBI-Ermittlung zugespielt hat. Er ersetzt Tony in Gibbs’ neuem Team. In der ersten Episode der sechsten Staffel wird er von Michelle Lee erschossen.
- Daniel T. Keating, ehemaliger NCIS Special Agent, wird Teil des neuen Teams von Gibbs und übernimmt dort die Aufgaben von McGee.
- Jennifer „Jenny“ Shepard, ehemalige Direktorin des NCIS, ist, bis sie der Ruf als neue Direktorin der Behörde erreicht, selbst im Außendienst tätig. Dabei hat sie in früheren Missionen auch schon mit Gibbs zusammen gearbeitet, wobei beide eine Affäre miteinander gehabt haben. Aufgrund ihrer gemeinsamen Vorgeschichte hat sie es oftmals nicht leicht, Gibbs Anweisungen zu erteilen. In Episode 5x18 (Der Oshimaida-Code) wird sie während eines Schusswechsels getötet.
- Dr. Jeanne Benoit ist die Tochter des Waffenhändlers La Grenouille. Tony nähert sich ihr in Staffel 4 als Tony DiNardo im Rahmen eines Undercover-Auftrags an. Als sie zu Beginn der fünften Staffel erfährt, wer Tony ist, flieht sie aus Washington D.C. In Episode 5x14 (Lang lebe die Königin) ist sie wieder in Washington D.C. und fragt Tony, ob zwischen ihnen irgendetwas echt gewesen sei. Tony verneint dies, obwohl er Gefühle für sie hat.
- Vivian Blackadder, NCIS Special Agent, ist die weibliche NCIS Agentin in den Backdoor-Pilotfolgen (Eisige Zeiten – Teil 1 und Teil 2). Sie hatte nur einen Auftritt in den Backdoor-Pilotfolgen, allerdings nicht in den regulären NCIS Episoden. Sie wechselt nach dem Anschlag auf die USS Cole, bei dem auch ihr Bruder stirbt, vom FBI zum NCIS.
- Paula Cassidy, NCIS Special Agent. Paula Cassidy ist Profiler und tritt bis zu ihrem Tod vereinzelt in Staffel 4 auf. Sie trifft Gibbs und sein Team das erste Mal während Ermittlungen auf Guantanamo Bay, wo sie als Expertin für nahöstliche Terroristen arbeitet. In dieser Zeit hat sie ein Verhältnis mit Tony. Danach wird sie auf einen Flugzeugträger abkommandiert, wo sie nach einiger Zeit erneut auf Gibbs trifft. Am Anfang der dritten Staffel ist sie in einer Episode die Vertretung für Kate. In der vierten Staffel opfert sie sich selbst, um Gibbs’ Team und eine Delegation hoher islamischer Würdenträger vor einem Selbstmordattentäter zu retten, der zuvor ihr ganzes Team umgebracht hat.
- La Grenouille (René Benoit) ist ein französischer Waffenhändler und Vater von Dr. Jeanne Benoit. In Staffel 4 wird er von Director Jenny Shepard unerbittlich durch ganz Europa gejagt. Bis zuletzt kann sie ihm nichts nachweisen. La Grenouille hat mit dem Vater von Jenny Shepard Waffengeschäfte abgewickelt, wobei die Frage aufkommt, ob dieser Schmiergelder von La Grenouille angenommen hat. La Grenouille wird am Ende der ersten Episode der fünften Staffel ermordet.
- Dr. Ari Haswari spielt in fünf Episoden, die über die ersten drei Staffeln verteilt sind, mit. Er ist in dieser Zeit der Erzfeind von Gibbs, der ihn oft nur „Schweinehund“ nennt. Er wird 1969 als Sohn eines Israeli und einer Palästinenserin geboren. Sein Vater ist stellvertretender Direktor des Mossads und bereitet ihn schon als Kind darauf vor, ein Maulwurf in der Hamas zu werden. An der Universität Edinburgh, die auch Ducky besucht hat, erhält er seinen Doktortitel in Medizin. Ari tauchte zum ersten Mal in Episode 1x16 (Alptraum im Keller) auf, in der er Ducky, Kate und Gerald Jackson als Geiseln nimmt und Gerald und Gibbs jeweils anschießt und entkommt. In Episode 1x23 (Der Terrorist) nimmt Ari Kate erneut als Geisel, um ihr zu zeigen, dass er kein Terrorist ist. Bei einem späteren Treffen zwischen Ari und Gibbs wird er von Gibbs angeschossen. Bis Episode 2x23 (Die Rückkehr) ist Ari ein Maulwurf in der Hamas. In dieser Episode kehrt Ari nach Amerika zurück, um sich an Gibbs zu rächen, verübt Anschläge auf ihn und sein Team und erschießt letztlich Kate. In den Episoden 3x01 und 3x02 (Das Duell – Teil 1 und Teil 2) wird Ari von Gibbs gejagt. Schließlich wird Ari von seiner Halbschwester Ziva David in Gibbs’ Keller getötet.
- Gerald Jackson ist der erste Assistent von Dr. Mallard. Er wird von dem Terrorist Ari Haswari angeschossen, so dass er in eine Reha-Therapie muss. Gerald tritt noch einmal in den Episoden 3x01 und 3x02 (Das Duell – Teil 1 und Teil 2) auf, in der er in seinem eigenen Wagen von Ari als Geisel genommen wird.
- Thomas „Tom“ Morrow, ehemaliger NCIS Director, ist der Vorgänger von Jennifer Shepard. Er schätzt Gibbs und seine Arbeit, hat aber auch mit dessen eigenwilliger Art zu kämpfen. Am Anfang der dritten Staffel wird ihm der Posten des stellvertretenden Direktors der Heimatschutzbehörde angeboten, den er annimmt.
- Charles „Chip“ Sterling war in einigen Episoden der dritten Staffel Abbys Assistent. In Episode 3x09 (In der Falle) versucht er Tony einen Mord unterzuschieben, indem er mehrere Beweise manipuliert. Sein Motiv, Tonys Leben zu zerstören, ist, dass dieser vor vielen Jahren einmal seinen Vorgesetzten, einen Gerichtsmediziner, wegen schlampiger Arbeit gemeldet hat. Beide sind danach von niemandem mehr fest angestellt worden. Im weiteren Verlauf der Episode bedroht er Abby, weil sie die Zusammenhänge herausfindet, und wird letztlich verhaftet.
- Caitlin „Kate“ Todd, NCIS Special Agent, kommt zu Beginn der Serie neu ins Team und gerät ständig mit Tony und seiner Einstellung zur Frauenwelt aneinander. Vor ihrer Zeit beim NCIS ist sie beim Secret Service für den Schutz des Präsidenten verantwortlich gewesen. Sie ist ein ausgebildeter Profiler und kann darüber hinaus sehr gut zeichnen, weshalb sie von Gibbs oft gebeten wird, Phantombilder bzw. Charakterprofile zu erstellen. Am Ende der zweiten Staffel wird sie von dem Terroristen Ari Haswari durch einen Kopfschuss mit einem Scharfschützengewehr Typ Bravo-51, das bei den Marines den Spitznamen „Kate“ hat, getötet.