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 Cliff Simon as Dmitry Babakov Charlene Amoia as Carly Dawson Stacie Davis as Petty Officer Shelia Garland Evan Gamble as Navy Lieutenant Todd Nagel Joe Massingill as Navy Seaman Recruit Levon Dalton