Od 1989 był zastępcą dyrektora badań w pozarządowej organizacji zajmującej się kontrolą zbrojeń USA – Arms Control Association. W 1994, przed przystąpieniem do administracji prezydenckiej Billa Clintona zajmował się opracowywaniem strategii prowadzenia działań pokojowych w Biurze Sekretarza Obrony, by od 1995 objąć funkcję naczelnego dyrektora ds. strategii i planowania polityki w ramach zespołu Sekretarz Stanu Madeleine Albright w Departamencie Obrony Stanów Zjednoczonych, funkcję tę pełnił do 2001.
Podczas prawyborów Partii Demokratycznej w 2008 zajmował stanowisko dyrektora ds. bezpieczeństwa narodowego w ekipie Hillary Clinton, po wycofaniu się jej z wyborów pełnił funkcję niezależnego doradcy Baracka Obamy ds. polityki zagranicznej. Po wyborach przejściowo współpracował z ekipą Obamy, by po objęciu przez Clinton funkcji Sekretarza Stanu zostać jej doradcą.
Ambasador w Polsce thumb|Lee A. Feinstein i gen. William Enyart na pogrzebie Lecha Kaczyńskiego thumb|Lee A. Feinstein w czasie uroczystości 10. rocznicy zamachów na WTC