As one of the longest-running procedurals on the air, NCIS has built its legacy on the leadership of one controversial figure, Leroy Jethro Gibbs (Mark Harmon), but after years of Alden Parker (Gary Cole) at the helm, the old guard doesn't look as great. For seasons, it's been clear that Gibbs and Parker are incredibly different in terms of their leadership style.