The Education Act 1989 allows for parents to be prosecuted when absences are unjustified, ongoing and condoned by the parent.
Very few are ever prosecuted, and Mr Newman believes there need to be more.
"One of the arguments is that if you prosecute families then they don't have the money.
But I think if they knew they were going to end up in court, they might actually get the kids to school," he said.
"I think they should be using the powers of prosecution to a much greater degree."
Katrina Casey, Ministry of Education deputy secretary for sector enablement and support, said the attendance service did a good job of engaging with families whose children were persistently absent, and advisers were skilled at working with families.
"We know regular attendance is one of the strongest drivers of student achievement," she said. "Schools work hard to keep young people engaged in education, and effectively manage everyday attendance issues."
Non-attendance prosecutions — a last resort — were usually led by schools, with ministry support.
"The ministry can lead this type of prosecution, but schools are better positioned to provide evidence because they will have attendance records and information about any past interventions," she said.