I sesong 7, møter Gibbs for første gang på advokaten Margaret Allison Hart som ble sendt av en gammel fiende som Gibbs hadde satte i et meksikansk fengsel. Selv om de er uvenner med hverandre og krangler mye, så blir de i mange tilfeller også tiltrukket av hverandre. I en senere episode manipulerer en ukjent person hendelsene slik at kriminaltekniker Abby Sciuto ender opp med å etterforske drapet på narko-baronen Pedro Hernandez og hun finner ugjendrivelige bevis på at det var Gibbs som var ansvarlig for drapet på ham. Til tross for dette, havner hun i en konflikt med seg selv om hun skal droppe saken eller rapportere den inn.