He expected Mr Little's articulate but pragmatic approach to resonate with provincial New Zealand.
Mr Little was formerly national secretary of the Engineer Print and Manufacturing Union (EPMU), the union to which Mr McAnulty belongs. That experience would also help him connect with workers, Mr McAnulty said.
"Given his background in the union movement, he has a clear understanding of the issues that affect people that have to work for a living."
He believed Mr Little's intellect and strong debating skills would see him become the country's next leader.
"One thing that Andrew will not be doing is he won't pretend to be someone that he's not - he won't be the product of a PR machine. Andrew is going to focus on policy and things that affect people's lives ... John Key might have to adjust his approach."
Mr McAnulty said he expected a thorough review of the last election would be one of Mr Little's first moves as leader, and it was likely he would visit Wairarapa soon.