Leroy Jethro Gibbs (Mark Harmon) heeft drie ex-vrouwen, elk gespeeld door een andere actrice:
Shannon verschijnt in flashbacks (haar dood drijft Gibbs). Diane verschijnt in meerdere episodes (conflictueel maar coöperatief). Stephanie wordt kort genoemd/gezien.