Det første tegnet på Gibbs sin første familie kommer frem i episoden «Honor Code». I løpet av denne episoden, har Gibbs ansvaret for en fem år gammel sønn av en kidnappet marineoffiser, ved navn Zachary. Hans agenter og sjefen hans, påpeker hvor godt Gibbs arbeider med barn, og sjefen hans spør om han noen gang har vurdert å få noen barn selv. Episoden avsluttes med noen utklipp av flashbacks der Gibbs tilbringer tid med gutten i kjelleren der de arbeider på en trebåt som han har bygd selv, mens gutten har på seg en gammel NIS-genser, og til slutt vises et klipp av en mye yngre Gibbs iført sin gamle militære uniform, der han holder rundt en ung jente som også har på seg den samme gamle NIS-genseren, der de arbeider på skroget til en båt i Gibbs sin kjeller, som ligner på det tidligere bildet av Gibbs og Zachary.