El 14 de septiembre de 2001, en las postrimerías de los ataques del 11 de septiembre, Graham dirigió un culto de oración y conmemorativo en la Catedral Nacional de Washington, al que asistió el presidente George W. Bush y líderes del pasado y de la actualidad. También habló en el servicio conmemorativo tras el bombardeo de la ciudad de Oklahoma en 1995. El 24-26 de junio de 2005 Billy Graham comenzó la que dijo que sería su última campaña estadounidense, tres días en el Flushing Meadows-Corona Park en Nueva York. Pero el fin de semana del 11-12 de marzo de 2006, Billy Graham celebró el «Festival of Hope» (Festival de la Esperanza) con su hijo, Franklin Graham, en Nueva Orleans, que se estaba recuperando del Huracán Katrina.