在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。