The former chief minister said people of Uttar Pradesh have realised the mistake of voting Samajwadi Party to power.
"If you go to any district of the state and ask the common people, they will say we have made a big mistake. We have voted the wrong party to power...the BSP government was far better," she said.
Stung by the remarks, the Chief Minister said in Lucknow that his government was serious on law and order front and those involved in illegal activities would not be spared.
"SP government in the state is continuously reviewing the law and order and those found involved in anti-social activities would not be spared and strict action will be taken against them," Yadav said in a statement.
Hitting back at BSP, he said the party did not have any issue and was upset over the popularity of the state government due to which Mayawati was making "baseless allegations" against it.
Meanwhile, Congress saw nothing wrong in Mayawati's description of Uttar Pradesh as "crime pradesh".
"I agree," was the cryptic remark of Congress General Secretary Digvijay Singh, who is incharge of party affairs in Uttar Pradesh.