The woman alleged he targeted a "poorer school" where parents were stressed and needed a break from their children. As a result, they were happy to let Parker have the youngsters at his home.
She also claimed that Parker abused Maori cultural traditions, like marae-style sleeping arrangements, to rationalise his letting pupils sleep in his bed - and even in his tent on school camps.
A complaint was made to police, however the principal said it was "never followed up properly", other than officers speaking to Parker in the school carpark.
Yesterday, it was also revealed that Parker was investigated by the police, Child, Youth and Family and the Ministry of Education in 2009. Following that, police wrote a "strongly worded" letter to the school's leaders, advising them that Parker should not be allowed to have any more pupils staying at his home.
Most of his offending occurred after that letter was sent.
Detective Inspector Karyn Malthus confirmed that the police were now investigating claims that "date back several years".
She would not be drawn on the specifics.
Ms Malthus confirmed that Parker and the pupils allegedly involved in earlier incidents were interviewed, but no charges were laid.
"Children were interviewed at the time and the matter could not be substantiated. Police reject any suggestion that we were responsible for any inaction. We took all steps possible within the law to make the appropriate notifications," she said.
"Police did interview Parker and notified the school of their remaining concerns. We could not sustain any allegations and were therefore limited in what we could do.
"When further evidence came to light recently, charges were laid and a thorough and professional investigation was undertaken."
Ms Malthus urged any victims who had not been to the police to come forward. Police also wanted to speak to anyone else with information about Parker's offending.
The board of Pamapuria School, just outside Kaitaia, quit when trustees learned of his sexual abuse. A commissioner is now overseeing the running of the school.