Mark Harmon Recalls Casting Austin Stowell as NCIS: Origins’ Young Leroy Gibbs: ‘That’s a Movie Star’ (Exclusive)

Mark Harmon created one of network TV’s most beloved characters on NCIS back in 2003: Leroy Jethro Gibbs. How did he and fellow producers of new prequel series NCIS: Origins cast a younger version of the iconic special agent? 

“I felt the room jump a little when Austin came in, before he said anything,” Harmon tells PEOPLE of Austin Stowell, the actor playing a 1991-era Gibbs in the new spin-off (premiering Monday, Oct. 14). 

After his audition, recalls Harmon, “He walked out and someone said, ‘I'll just say it, that's a movie star.’”

The 73-year-old former Sexiest Man Alive is involved in Origins as well, as both executive producer and narrator — and appears in the premiere episode. It marks Harmon's first reappearance as Gibbs since his departure from NCIS in 2021. 

But the new drama is ultimately led by Stowell, 39, who admits to PEOPLE he’s “never been on a show like this.” It’s what made his casting so crucial. 

“There was heavy competition there,” recalls Harmon of the other actors in contention for the role. “There were a lot of good people. I would say that there were really few who drew the attention Austin did.”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

In fact, he adds, “I can say that about any role that was cast in this show, because they all came in one after another. We got everybody we wanted.”

NCIS: Origins follows the beginnings of Gibbs’ career as a special agent at the fledgling NCIS Camp Pendleton office, led by NCIS legend Mike Franks (Kyle Schmid, inheriting a role played in the flagship series by Muse Watson). Costarring are Diany Rodriguez as the no-nonsense Vera Strickland (played on NCIS by Roma Maffia), plus Mariel Molino, Tyla Abercrumbie, Bobby Moynihan and more. 

Harmon says casting was just one example of the new series becoming what he and writers Gina Lucita Monreal and David J. North envisioned. “So often when you pitch something or talk about something or dream about something, the format by the time you get on air changes a lot,” he says. “Very rarely at the other end of it, does it come out the way you thought. This has come out the way we thought — so far.”

Stowell has nothing but praise for Harmon and his Origins costars and crew. “I like that responsibility,” he says, of leading a show that keeps a team employed in Hollywood. “It gives me great purpose. I don't just go to work for me, I go to work with everyone. It's the opportunity of a lifetime. I love it.”

Plus, he adds, “The fact that I know that there's 300 million [NCIS fans] out there who are waiting to see what this is only makes me fight harder and make me want to fulfill their expectations.”

NCIS: Origins premieres Monday, Oct. 14 at 9 p.m. ET on CBS. Episodes will also stream on Paramount+.