在Gibbs失蹤這兩個月里，Bishop臨時擔任海軍罪案調查處的領導。他們試圖讓一切保持正常，但那幾乎不可能。與此同時，巴拉圭任務無論結局如何，都將對本季後續劇情產生持續影響。Jennifer Esposito已經退出該劇，劇情安排她「離開海軍罪案調查處去照顧患病的母親」。這是在熒屏之外發生的，只有台詞的描述，沒有實際鏡頭。Maria Bello從15×04開始扮演一名犯罪心理學家，她曾在軍中擔任少尉，兩次前往阿富汗前線。她是少數敢直接挑戰Gibbs的人，但她和Gibbs一直都保持著相互尊重，他們的關係很特別。Delilah會在聖誕前後的新集中生下她和McGee的孩子，但也有說孩子在10月的新集中出生。Ducky（David McCallum）有機會在自己的母校致詞，但他遇到了一個「非常有影響力的女人」。Clayton Reeves一個「天大的秘密」將在本季開播數集之後曝光，那是一個非常私人化的秘密。Robert Wagner本季某個時刻再次扮演Tony DiNozzo Sr.，Laura San Giacomo再次扮演Grace Confalone。