Shekarau, a former Minister of Education, hailed the affection Fayose shows to the people.
A statement on Saturday by Chief Press Secretary to Fayose, Idowu Adelusi, said Shekarau spoke during a visit to Ado-Ekiti.
Shekarau, who was taken round some projects by Fayose, said he was overwhelmed by the close relationship between Fayose and the people of Ekiti.
He charged Nigerian leaders to emulate the Ekiti governor by identifying with their people and meeting their needs.
He said, “I am not surprised by the great performance of Governor Ayodele Fayose in Ekiti State.
“We were governors at the same time in 2003, though we were in different political parties, he did wonderfully well then too.
“I am impressed by the projects being executed by the governor despite the recession in the country and the small statutory allocations coming to the state.”