"Advani sahab says UP is in a very bad state and corruption is rampant... Now I have to assess the situation when a senior leader like Advani says such a thing. He never lies. He always speaks the truth, as I have said many times... I'll go and meet him again," Mr Yadav said addressing a function.
Citing Mr Advani's views, Mr Yadav said that if the Chief Minister failed to control the law and order situation, he would be tagged as an incapable administrator.
"Akhilesh, the government is not run by flexibility, but by (taking) tough stand," the SP chief said in a speech on the occasion of the 103rd birth anniversary of Ram Manohar Lohia.
Accusing ministers and officers of tarnishing the image of the Samajwadi Party government by indulging in "sycophancy", he asked Chief Minister Akhilesh Yadav to be a strict administrator.
"Ministers are indulging in leisure and officers in sycophancy to get their work done. That is bringing a bad (name) to the government... it won't be allowed," he said.
Describing police stations and tehsil offices as the biggest centres of corruption, he said that the Chief Minister should undertake a review and initiate stern action against district magistrates and police chiefs wherever irregularities are detected.
Until and unless there is fear among the officers, the functioning of government will not be proper, he said.
Mr Yadav's praise for Mr Advani comes days after SP General Secretary Ram Gopal Yadav said that the former BJP-led NDA government was "more cohesive" and Atal Bihari Vajpayee's style of functioning was better.
"NDA's coalition was led by Vajpayee and he was a big personality. Other leaders in the coalition such as LK Advani are one of the biggest leaders of the country," Ram Gopal Yadav had said.