Mer fra Vances bakgrunn blir avslørt i løpet av episoden "Enemies Domestic" fra Sesong åtte. Der kom han på et nytt hemmelig oppdrag, kalt «Operasjon Frankenstein» som senere skulle spille en stor rolle i finalen av Sesong åtte. NIS (senere omdøpt til NCIS) interesserer seg for Vance, og han blir rekruttert av spesialagent Whitney Sharp. Vance får opplæring fra Sharp, ett seks ukers opplæringskurs. Deretter blir han sendt til sin første operasjon i Amsterdam, med kodenavnet Trident. Han møter sin nye sjef, Riley McAllister (spilt av Michael O'Neil) som forteller ham at målet er en russisk agent kjent for Vance bare som "The Russian" men det blir senere avslørt at det virkelige navnet hans var Anatoly Zhukov.