A tentpole of the CBS primetime lineup, NCIS has been going strong since it first aired in 2003! Starring Mark Harmon as Leroy Jethro Gibbs, it follows a fictional team of Naval Criminal Investigative Service special agents based at the Washington, D.C. field office in Washington Navy Yard.