The deal, signed this year, resulted in 1st Call's annual revenue doubling overnight. The right to supply staff to the Foodstuff's co-operative - earned if 1st Call is successful in its three-month trial period - could triple revenue.
Mr van Syp was excited about the Foodstuffs deal which gave his company "huge credibility" in the industry.
"It's unfathomable. Forget triple, it would just go crazy."
The job would see 1st Call's Tauranga office handling the payroll for thousands of employees around New Zealand.
But expanding the business was already under way before the Foodstuffs job came along, Mr van Syp said, with the opening of a Hamilton branch last year and another planned for Christchurch this year.
Changes are also happening at the Tauranga head office, which will move from the central city State Insurance building to a new building in Mount Maunganui.
"The reason we're moving is because the town is just a bit too difficult for us to work out of so we're going to the Mount," Mr van Syp said.
"Most of my staff live at the Mount so it's a bit of a bonus for them as well."
The Mount shift will result in the 11 Tauranga staff splitting into operations and management divisions.
Value for money fuelled 1st Call's early successes, and still remained at its core, but determination had opened the door to the big league, Mr van Syp said.
"I found it really frustrating that we did so well in the awards and we got great comments back from clients but I just couldn't sit back and let Auckland take all the glory - we were just going to win no matter what.
"I guess we don't sit still. I want to know what we can do to become better for tomorrow - not so much waiting to see what our competitors do and then trying to match it.
"We are really trying to lead where recruitment is going."
