A: Gibbs has dated Jenny Shepard, Karen Wilkerson, Hollis Mann, and Samantha Ryan.
While Gibbs hasn't shown interest in remarrying, he hasn't completely taken himself off the market. Some of the notable women he's dated include former NCIS Director Jenny Shepard, medical center Supervisor Karen Wilkerson, Lieutenant Colonel Hollis Mann, and the Pentagon's Dr. Samantha Ryan.
One thing's for certain: He's interested in some seriously smart women!
Watch NCIS on Tuesdays at 8/7c on CBS and CBS All Access.