Toisen tuotantokauden päätösjakso, joka päättyi erikoisagentti Kate Toddin murha-cliffhangeriin, vauhditti sarjan nousua yhdeksi Yhdysvaltojen kesän 2005 katsotuimmista ohjelmista. Katsojamäärät jatkoivat kasvuaan koko kolmannen tuotantokauden ajan. "NCIS":n suosio oli vankka erityisesti loppukaudesta, jolloin sillä oli vastassaan samaan ohjelma-aikaan lähetettävä FOXin megahitti American Idol. Neljännellä tuotantokaudella tapahtui pieni notkahdus. Viidennellä tuotantokaudella katsojamäärät nousivat käsikirjoittajien lakosta huolimatta, vaikka yleinen trendi oli, että lakko laski katsojamääriä. Tämän ansiosta "NCIS" nousi Yhdysvalloissa 10 katsotuimman sarjan joukkoon. Kuudennella tuotantokaudella "NCIS" on jatkanut nousuaan ja on nykyisin jo neljänneksi katsotuin tv-sarja. Parhaan tuloksen, 19,86 miljoonaa katsojaa saavutti kuudennen tuotantokauden yhdestoista jakso "Silent Night".