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