Graham verwierf onder meer bekendheid als voorzitter van de commissie van het Amerikaanse Congres die onderzoek deed naar de aanslagen van 11 september. Ook steunt hij gouverneur Gray Davis van Californië in zijn electorale strijd tegen uitdager Arnold Schwarzenegger.

Graham was een van de tien Democraten die de Republikeinse president Bush komend jaar willen uitdagen. Volgens Graham was het door het grote aantal kandidaten moeilijk voldoende fondsen te werven voor de verkiezingscampagne. Ook is hij daar te laat aan begonnen en staat hij slecht in de peilingen. Tenslotte wees Graham op het vele werk in de Senaat en op zijn hartproblemen als redenen om zich uit de race terug te trekken.