Ms Main said the council understood the difficulties around a trespass order but was willing to keep going.
"The ability to trespass this man from places in Whanganui ...is not a simple thing but it is an alternative if we aren't to succeed with changing this decision.
The council is considering legal action to keep Wilson, 65, from being relocated to the area.
Wilson's lawyer Andrew McKenzie confirmed he had discussed possible alternatives to Whanganui with his client.
"Obviously the reaction of Wanganui has been quite noticeable [and] probably, like Corrections, we are looking at what plan B might look like," Mr McKenzie said.
The intense public backlash in Wanganui, where three public meetings have been held this week, has been reminiscent of a 2005 anti-paedophile campaign in the West Coast town of Blackball.
The campaign, led by Grey District mayor Tony Kokshoorn, saw residents drive out a convicted paedophile living in their town.
Mr Tony Kokshoorn told APNZ he had been following the situation in Wanganui closely.
"We know what it's like - and there are no limits when it comes to protecting our young," he said.
He said the Department of Corrections risked "vigilante action" from the Wanganui community if it continued to ignore their demands.
"[In 2005] we found out where the guy [convicted paedophile] lived and picketed outside his house.
"We let the school know about him and made sure all the parents and their kids knew."
"Corrections needs to listen to what the public are saying, because it's something that people will act on on their own," he said.
He encouraged the Wanganui council and community to keep campaigning against Wilson, who was jailed in 1996 for sexual offending against women and girls.
He has served his sentenced and must now be released. Wilson will be subject to the most severe parole conditions ever imposed on a released prisoner in New Zealand.