- גריי עבד על צוות המדיניות והמחקר של אז סנאטור המדינה ברק אובמה 2004 קמפיין לסנאט של ארצות הברית. היא הייתה גם חברה מוקדמת בקמפיין של הסנאטור אובמה לנשיאות, ועבדה כסגנית מנהלת המדיניות הלאומית עבור הארגון "אובמה לאמריקה".
מסע הבחירות לנשיאות ב-2007-2008.