Jessica Steen – Paula Cassidy
Jessica Steen, que veio do Canadá para interpretar a agente especial Paula Cassidy no programa nas primeiras quatro temporadas, ficou muito feliz por ser escalada para o papel. No entanto, quando seu personagem foi morto na quarta temporada, foi o fim da estrada para ela. Jessica retornou ao Canadá e estrelou Flashpoint, Republic of Doyle e Heartland, um popular drama de televisão canadense ambientado nas pradarias. Steen atribui seu tempo no NCIS a dar à sua carreira o impulso necessário na época.
Weronika Rosati – Rivka David
Apesar de sua juventude, a atriz polonesa Weronika Rosati foi escalada para NCIS como Rivka David, a mãe de Ziva e Tali David. Ela só apareceu em um episódio no início, com muita maquiagem para parecer mais velha, mas ela retornou em episódios que mostravam as memórias de Ziva. Weronika é uma atriz bem conhecida na Polônia, e depois de fazer sua estréia no cinema em Pitbull, ela foi escalada para um papel menor em Inland Empire, de David Lynch.