Kleinman worked for the prisoner advocacy group Federal Prison Consultants. In 2005, Kleinman staged a twelve-day fast in Lafayette Square outside the White House to raise awareness of the genocide in Darfur. He was formerly a legislative assistant to state Representative Josh Shapiro, a field staffer for Barack Obama's 2008 campaign, and an aide to U.S. Representative Joe Sestak during his 2010 Senate campaign.