Is Agent Leroy Gibbs, played by Mark Harmon, making a comeback on "NCIS"? Is Agent Leroy Gibbs, played by Mark Harmon, making a comeback on "NCIS"? After being in the program since the pilot episode, the special agent's character made a stunning exit in the fourth episode of the most current season.