2005. aastal asutas ta Nelson Mandela Legacy Trusti, reisides USA-sse, et rääkida Brookingsi Instituudi ja NAACP-i ees Aafrikas majandusliku abi vajadusest. Mandela rääkis USA senaatori Hillary Clintoni ja presidendi George W. Bushiga ja kohtus esmakordselt senise senaatori Barack Obamaga. Mandela julgustas ka Zimbabwe presidendi Robert Mugabe't riigist lahkuma, kuna inimõiguste kuritarvitamine riigis kasvas. Kui see osutub ebaefektiivseks, rääkis ta avalikult Mugabe'i vastu 2007. aastal, paludes tal astuda tagasi "jääkide austuse ja väärikuse varju all". Sel aastal kutsusid Mandela, Machel ja Desmond Tutu Johannesburis kokku maailma liidrite rühma, et anda oma tarkust ja juhtimist mõnede maailma kõige raskemate juhtidega.
MM-i sulgemisseremoonia