Viết tiếp cho đoạn này - Gray làm việc trong đội ngũ nghiên cứu chính sách và nghiên cứu của Thượng nghị sĩ bang Barack Obama năm 2004 cho Thượng viện Hoa Kỳ. Bà cũng là một thành viên ban đầu của chiến dịch tranh cử Tổng thống của Thượng nghị sĩ Hoa Kỳ Obama, làm việc với tư cách là Phó Giám đốc Chính sách Quốc gia cho Obama cho Mỹ
Chiến dịch tranh cử tổng thống năm 2007-2008.