Gray worked on the policy and research staff of then State Senator Barack Obama's 2004 campaign for United States Senate. She was also an early member of U.S. Senator Obama's campaign for President, working as Deputy National Policy Director for the Obama for America Presidential Campaign in 2007-2008.