What season did Cote de Pablo first appear on NCIS?

Cote de Pablo first appeared in the second season of NCIS, in the episode titled "The Truth is Out There." This was in 2004.