ב-2008 מונה גרייבס בידי מושל לואיזיאנה בובי ג'ינדאל לניהול רשות ההגנה והשיקום של חופי לואיזיאנה. בתפקיד זה הוא ניהל משא ומתן בשם המדינה עם בריטיש פטרוליום על דליפת הנפט במפרץ מקסיקו. ב-17 בפברואר 2014 התפטר גרייבס מתפקידו.