Regional Economic Development Minister Shane Jones is advocating a work-for-the-dole scheme, but Just Water chief executive Tony Falkenstein is having trouble getting people just to turn up for work.
Falkenstein told Newstalk ZB host Leighton Smith that he was paying above minimum wages but was having trouble attracting delivery people, when all that was needed by way of qualification was a driver licence "and a bit of muscle".
Just Water supplies water coolers, drinking water and filters for the home and office market.
"I'm ringing up very harassed because of this unemployed problem," Falkenstein told Smith.
"We just cannot get people to even turn up for jobs, let alone apply," he said.
"We've done student job search - nobody applies at all," he said.