The tour saw him reach out to minority Chinese and Indian communities, while also talking to the Malay heartland.
It is "only now that I decided it's time for me to state [this]," he said.
"I know it's going to be difficult, it's going to be really tough for me, but if we are able to overcome it, then the entire political landscape will change."
His most recent visit to Malaysia last week saw him deliver speeches with the most bite yet.
At the heart of his attacks is the National Economic Policy, implemented in 1970 to address the economic gap between the majority Malay population and the successful Chinese community which dominates business.
The issue is a hot topic in Malaysia, where even UMNO has said that the implementation of the affirmative action policy has not worked and has made Malays too reliant on handouts.
Anwar argues that the policy has led to discrimination against minority groups and funnelled money to the ruling elite, while leaving the Malay grassroots impoverished.
"I sense people are a bit more willing to come and listen, partly because I provoke them with this issue of Malay rights," he said.
While Malays want an assurance their interests are being protected, they are now prepared to discuss reforms, he said.
"And I think it's a major radical shift in the thinking of our people."
RSS