Cote de Pablo debuted as Ziva David in NCIS Season 3, in the premiere episode "Kill Ari (Part 1)," which aired on September 20, 2005.