But on the first anniversary of that speech, many Muslims say Obama has not only failed to honour his promises, but in certain respects has continued the policies of George Bush.
They point to his increasingly stern language against Iran over its nuclear programme, the White House's refusal to join the broader global condemnation of Israel's attack on the Gaza-bound aid flotilla, and the intensified drone attacks in Pakistan as some of the reasons.
His supporters argue that Obama has succeeded in reaching out to the Muslim world but must be given more time to carry out his policies.
On Thursday's show we ask: Has Obama has succeeded in changing the tone of US engagement towards Islamic nations or has he defaulted on his Cairo commitment?
Joining the show will be Rashad Hussain, President Obama's special envoy to the Organization of the Islamic Conference.
This episode aired on June 3, 2010.
Source: Al Jazeera