Guest Stars Mark Harmon as Special Agent Leroy Jethro Gibbs Rocky Carroll as Director Leon Vance Felisha Terrell as Navy Lieutenant Adele "Addie" Watkins Lauren Graham as Jill Perri Charlene Amoia as Carly Dawson Cliff Simon as Dmitry Babakov Stacie Davis as Petty Officer Shelia Garland Evan Gamble as Navy Lieutenant Todd Nagel Joe Massingill as Navy Seaman Recruit Levon Dalton