In het tweede seizoen van de show wordt Vance geïntroduceerd als de nieuwe directeur van NCIS. Later blijkt dat hij een persoonlijke band heeft met Ari, de leider van een terroristische organisatie.
In de aflevering "Twilight" ontmoeten Vance en Ari elkaar op een parkeerplaats om een wapenstilstand te bespreken. Ari verraadt Vance echter en schiet hem in zijn gezicht. Vance overleeft het, maar hij houdt er een blijvend litteken aan over.
Het litteken op Vance's gezicht herinnert aan de gevaren van zijn werk en de offers die hij heeft gebracht om zijn land te beschermen.