4° Episodio da 1° Temporada "Os Imortais"

A equipe NCIS investiga quando o corpo de um mergulhador é encontrado no fundo do mar com roupas brancas e uma espada de cerimônia. Eles descobrem que ele fazia parte de um tipo de jogo de guerreiros. Agora, a equipe precisa descobrir quem o envolveu neste jogo e até onde pode ir a revanche de seu inimigo.

3° Episodio da 1° Temporada "Seadog"

Quando o corpo de um comandante da marinha é encontrado numa praia ao lado dos corpos de dois traficantes, Gibbs se recusa a acreditar que esse marinheiro foi assassinado por ser corrupto.

Personagem recorrente: Joe Spano como Agente do FBI Fornell. 

2° Episodio da 1° Temporada "Pendurada para Secar"

Durante um exercício de treinamento, um pára-quedista da marinha falha ao tentar abrir seu paraquedas e cai em cima de um carro estacionado. A equipe do NCIS chega à cena e busca por provas que confirmem suas suspeitas de assassinato.

Personagem recorrente: Patrick Labyorteaux como LT Bud Roberts (de JAG). 

1° Episodio da 1° Temporada: "Yankee Branco"

Enquanto estava no avião Força Aérea 1, um comandante da marinha morre. Agentes da Navy NCIS decidem comandar a investigação e recrutam uma agente do serviço secreto para ajudá-los. Agora a equipe da NCIS precisa descobrir se a causa da morte do oficial foi natural ou não.

Personagens recorrentes: Alan Dale como Diretor do NCIS Tom Morrow e Joe Spano como Agente do FBI Fornell. 

Personagem: Eleanor Bishop (A substituta de Ziva)

Interpretada por Emily Wickersham, é a mais nova agente da equipe de Gibbs, substituindo Ziva David a partir do nono episódio da 11a. temporada da série. A princípio, Bishop será uma agente da NSA que auxiliará Gibbs em uma investigação envolvendo a nova Secretária da Marinha, cujo telefone está grampeado, mas já entra na série como personagem principal. Por enquanto, é apenas descrita como brilhante, misteriosa e determinada, sendo ainda especialista em relações internacionais.

Personagem: Leon Vance (Diretor NCIS).

Interpretado por Rocky Carroll, Vance apareceu pela primeira vez no episódio "Internal Affairs", como diretor assistente na 5 ª temporada. Ele é nomeado diretor após a morte da diretora Jenny Shepard. É de Ohio, mas cresceu em Chicago, onde ele treinou para ser um boxeador. Leon Vance tem uma esposa, Jackie (assassinada na 10ª temporada, em um ataque contra a residência dos Vance que também matou o pai de Ziva), e dois filhos, Kayla e Jared. Tem estreito relacionamento com Eli David, diretor do Mossad, que o salvou de ser morto por espiões russos em uma missão na Europa anos atrás. Ao contrário da proximidade entre Jenny e Gibbs, Vance prefere cultivar uma relação distanciada e "mais profissional" com a equipe, o que geralmente provoca atritos e brigas entre ele e Gibbs, que em várias ocasiões demonstra simplesmente não confiar suficientemente no chefe. Ao longo do tempo, ambos passam a se respeitar mais. Apesar da aparência fria e distante, Vance demonstra se importar com o bem estar da família e dos amigos no NCIS, como fica demonstrado no início da décima temporada, logo após o atentado contra o NCIS. Esta aproximação se intensifica depois da morte da esposa, levando Vance a visitar o porão de Gibbs para conversar, e até mesmo chamar toda a equipe para uma reunião secreta no elevador. Dublado no Brasil por Fábio de Castro.

Personagem: Jimmy Palmer (Legista assistente)

Interpretado por Brian Dietzen, é o auxiliar do Dr. Mallard desde o final da primeira temporada,. Embora normalmente creditado em um papel recorrente, Dietzen foi creditado como "estrelando" desde a sexta temporada, e entrou para o elenco principal a partir da décima temporada. Jimmy, referido por Tony como "Autopsy Gremlin", tem diabetes, e às vezes é muito atrapalhado, especialmente diante de Gibbs. Tem grande admiração pelo chefe Ducky, tentando imitá-lo sempre que pode, quase sempre com um resultado cômico. No final da nona temporada, se casou com a namorada, Breena Slater, e atuou como legista substituto no início da décima temporada, após o infarto do Dr. Mallard. Dublado no Brasil por Felipe Zilso.