Dominic Vail blir bortført av en terror-gruppe halvveis i sesong 1, og etter en periode som gissel blir han drept i løpet av et redningsoppdrag mot slutten av sesongen. I sesong 2 blir etterforsker Marty Deeks (spilt av Eric Christian Olsen) fra Los Angeles Police Department også en del av laget deres, etter å ha hjulpet til med forskjellige etterforskninger i forrige sesong. I løpet av TV-serien utvikler Deeks og Kensi seg sakte fra partnere til elskere, og de to gifter seg i løpet av sesong 10. Med på laget i sesong 2 er også analytiker Nell Jones (splt av Renee Felice Smith) en ung briljant agent som Hetty håper kommer til å ta over hennes egen plass etter hvert.