Gadio was appointed as Minister of Foreign Affairs when Abdoulaye Wade took office as President in April 2000. He was promoted to the rank of Minister of State, while retaining the foreign affairs portfolio, in November 2002. At the African Union summit in Accra, Ghana in early July 2007, where leaders discussed whether a United States of Africa should be created immediately or gradually, Gadio expressed Senegal's stance in favor of immediate creation, saying that "We are ready to abandon partially or totally our sovereignty to join a unity government in Africa." He mentioned the possibility that Senegal could join a smaller union of willing states if the rest of Africa was not ready. As Foreign Minister, Gadio played a prominent role in African diplomacy, and President Wade praised him as "the best foreign minister in Africa". After more than nine years as Foreign Minister, Gadio was replaced by Madické Niang in the government named on 1 October 2009. No reason was given, although in the Senegalese press it was reported that Gadio had a poor relationship with Karim Wade, the President's son, who also served in the government as Minister of State for International Cooperation, Infrastructure, Air Transport, and Public Works. A few months after his dismissal, Gadio emerged as a critic and opponent of President Wade, launching a new political movement, the Citizen Political Movement, in May 2010. While sharply criticizing Wade, Gadio reaffirmed his support for pan-Africanism in his movement's manifesto and expressed his hope for an "African Renaissance" in the 21st century. He vowed to combat efforts to eliminate the second round of presidential elections in Senegal; the proposal to reduce elections to a single round was perceived as a change that would work to Wade's benefit. Gadio stood in the February 2012 presidential election as the candidate of the June 23 Movement, which included his MPC. He placed eighth, receiving 0.98% of the vote. In November 2012, he founded the Pan-African Strategies Institute, and he has subsequently served as its President. Speaking at the Bamako Forum in February 2015, he argued in favor of integration between regions as a step towards African unity. He said that some national borders, such as those separating Senegal from Gambia and Guinea-Bissau, lacked justification and should be eliminated.
Bribery case
He and former Secretary for Home Affairs of Hong KongPatrick Ho were arrested in New York in late November 2017, charged with violating the Foreign Corrupt Practices Act and money laundering. The US Justice Department alleged that the pair offered a US$2 million bribe to the president of Chad for oil rights, and deposited a US$500,000 bribe to an account designated by the Minister of Foreign Affairs of Uganda on behalf of a Chinese energy conglomerate. The USJD alleges that the million-dollar bribes were dressed as donations. China responded by saying it has always encouraged Chinese businesses to comply with all local laws when doing business abroad. The energy fund also responded by posting a five-point message on its website denying that it had given authorisation to "Patrick Ho or any other party... to engage in such business behaviour". In September 2018, the federal charges against Gadio were dismissed. Two months later, Gadio testified in Ho's bribery trial.
