Ms Lincoln, who is also a teacher at Westbrook School, said the protest went from 7am to 8.15am and included protesters holding up signs for people to see while driving to work on Amohau St.
"We received fantastic support from the community. We got a lot of toots from people driving by, it was lovely."
Ms Lincoln said some of the signs read "Say no to No-go-pay", "Novopay equals Novopain" and "Todd McClay give us some of your pay".
She said the protest was also about putting pressure on the Government to pay compensation to school executive officers.
"We want compensation for those staff who have worked extra hours sorting out pay issues with Novopay."
Rotokawa School principal Briar Stewart joined the protest, saying she had grown frustrated with the system which had seen her submit multiple error forms to Novopay then "nothing happens each time".
Also at the protest was Rotokawa School teacher Nicky King, who said that since returning to work from maternity leave at the end of January she had yet to be paid.
She said she spent last Saturday and Sunday preparing lesson plans only to be informed via email on the Sunday night that she would not be paid in March.
"It was a huge kick in the guts," she said. "I spent $1200 on childcare so I can go and teach and I've received no pay."
She also said that when she does get paid she will face a larger tax bill.
Fellow Rotokawa teacher Sheena Searle said she had been paid, however, "every time I got paid I got something different."
She had been told that her next pay will be 90 per cent of what she is owed. "It's better than zero. There's nothing you can do apart from wait."
Mr McClay, who was not at his Rotorua office at the time of the protest, said he would like to ensure teachers a lot of resources were being poured into the complex Novopay system. "The issues with the pay system remain complex and will take time to resolve.
"However, I can assure our teachers that everything possible is being done to remedy the situation, including additional staffing resources being added for the current and future pay rounds."
Mr McClay said Minister Steven Joyce had recently announced a ministerial inquiry into Novopay which would provide more information on the current issues.
"I understand the last few weeks and months have been incredibly tough for our teachers and their families and I am grateful to them for their patience and continued hard work despite these extremely difficult circumstances."
Yesterday marked six months since the school payroll system, Novopay, was introduced.