Mr Tinubu devoted a line in his Monday's inaugural speech to re-echo his campaign promise to strengthen EFCC and other anti-corruption agencies.
The chairman of the Economic and Financial Crimes Commission (EFCC), Abdulrasheed Bawa, on Wednesday, briefed President Bola Tinubu at the Presidential Villa in Abuja on the activities of his commission.
The meeting which was the first official encounter between them afforded Mr Bawa an opportunity to brief the new president "on the fight against corruption," EFCC's spokesperson, Wilson Uwujaren, said in a statement on Wednesday.
"The meeting, which was the EFCC chairman's first official engagement with President Tinubu since he assumed office, afforded the anti-graft czar the opportunity to brief the president on the state of the fight against corruption, including his recent visit to Saudi Arabia where he signed a memorandum of understanding, MoU, with the Oversight and Anti-Corruption Authority (NAZAHA) of Saudi Arabia, in a bid to strengthen international partnerships to address the complex challenges posed by corruption," the statement said.
The meeting came came about 48 hours after Mr Tinubu was sworn in as president.
It was Mr Tinubu's second full day in office, after he was inaugurated as the 16th Nigerian leader on Monday.
Mr Tinubu only officially resumed at his office on Tuesday, his first full day as president.
Mr Bawa, visiting the Presisential Villa the second day after Mr Tinubu resumed at his office, became one of the first heads of parastatals to bring the president to speed on the activities of their agencies.
Mr Bawa was appointed for a statutory five-year tenure by the immediate-past president, Muhammadu Buhari, in February 2021.
Mr Tinubu won the February presidential election, promising to build on Mr Buhari's achievements in the areas of infrastructural development and other plausible programmes of the past administration.
Although, his campaigns laid less emphasis on anti-corruption drive, it promised broad preventive measures.
For instance, Mr Tinubu said he would "streamline the civil service to fight corruption, reduce bureaucracy in government agencies and decrease inefficiency and waste."
He also said his administration would support the "existing anti-corruption institutions" and address the underlying issues of corruption in the oil industry.
On Monday, devoted only a line of his inaugural speech to re-echo his promise to strengthen the anti-corruption agencies, including the EFCC, for greater efficiency.
His party, the All Progressives Congress (APC), won its first presidential election in 2015 with its then candidate, Mr Buhari, promising to fight corruption.
But after eight years in the saddle, the Buhari administration lost focus and took major misteps rolling back major anti-corruption achievements, by granting pardon to two former governors who were still serving prison sentences after their conviction on corruption charges.
It is a rare feat in Nigeria to have former governors, who often come under strong suspicion of looting their state treasuries during their tenures in office, prosecuted, not to talk of securing their conviction.
Currently, there are said to be about 11 former governors under EFCC investigations. Mr Tinubu himself once had his name on EFCC's list of former governors facing investigations in the years after he completed his second term as Lagos governor in 2007.
PREMIUM TIMES exclusively reported that EFCC, in April, signalled its plan to commence mass investigations of governors and their deputies. On Monday, some of the targeted officials stepped down from office that used to clothe them with immunity from criminal prosecution.
Apart from the two convicted former governors pardoned by Mr Buhari - Jolly Nyame of Taraba State, and Joshua Dariye of Plateau State - EFCC, in its about two decades of existence, has only secured the conviction of three former governors.
Sign up for free AllAfrica Newsletters
Get the latest in African news delivered straight to your inbox
EXCLUSIVE: EFCC launches mass probes of governors, deputies
Two of the cases which involve Lucky Igbinedion of Edo State, and the late Diepreye Alamieyeseigha of Bayelsa State, ended in plea bargains that got them convicted, but enabled them to escape imprisonment. EFCC recently invited Mr Igbinedion for a fresh case.
The third case involved a former governor of Abia State, Orji Kalu, who was convicted of corruption and jailed. He was serving his jail time when the Supreme Court ordered his retrial last year.
Another former governor, James Ibori of Delta State was jailed in the United Kingdom.
Mr Tinubu's election is still being challenged in court.
In his inaugural speech on Monday, the president admitted that the February election was keenly fought, but insisted he won the contest fairly.
