Daværende assisterende direktør Vance tar over etter Jenny Shepard under hennes permisjon mellom "Internal Affairs" og "Judgment Day", og etablerer seg som en formidabel tilstedeværelse med Gibbs og teamet hans. Vance fordeler deretter Tony, McGee og Ziva til forskjellige avdelinger, og tildeler Gibbs et helt nytt team i sesong 6-premieren "Last Man Standing" etter å ha blitt utnevnt til øverste leder for NCIS. Men det blir senere avslørt at han gjorde dette, i håp om å avsløre en mulig korrupt agent innenfor NCIS. Gibbs føler at han ikke fullt ut kan stole på Vance, selv om han ikke kan identifisere noen spesifikk grunn. Vance leder etterforskningen av Jenny Shepards død, men blir irritert når han ikke får alle opplysninger fra Gibbs og Mike Franks, som til slutt manipulerer situasjonen for å frikjenne Shepard fra hennes tidligere fiasko.