En la sexta temporada, Gibbs regresa al lugar donde nació en 1958, Stillwater, y todo su equipo de agentes conoce al padre de Gibbs, Jackson Gibbs, y también se sabe que en Stillwater conoció a su futura esposa Shannon.