El 22 de febrero de 2007, Graham dijo que no será candidato en las próximas elecciones federales.