Once a biopsy was done by the hospital, the average wait time for treatment was 43 days with a range of eight to 223 days - 21.7 per cent of patients were treated inside the aspirational 31-day target.
One of the authors of the study, and a plastic and reconstructive surgeon at Waikato Hospital, Dr Brandon Adams said the part of the difference was in the definitions of "first treatment".
The Government's targets were satisfied with the removal of the cancer on the skin while the aspirational targets required the treatment of lymph nodes as well during the time-frame, he said.
Some skin cancers were also not included in the current Government target, Adams said.
While the hospital was not able to achieve more than 43 per cent on any of the aspirational targets, work was under way to improve that.
A change in the way referrals were graded put pressure on cancer services during the period of the trial, Adams said, but since then a new unit had been opened with two new senior staff members to manage the skin clinic.
The authors of the report said it was unlikely patients suffered any negative effect from the wait, although Adams admitted it would have been a stressful time for them.
The authors said the main focus to improve compliance should be in logistics.
But University of Otago plastic surgeon Dr Jeremy Simcock said in an editorial published in today's journal that he disagreed there was no harm caused by the delay.
"While clear evidence of harm from delayed diagnosis and treatment of melanoma is currently lacking, other tumour streams evidence suggests timely management improves outcomes."
He also said it was probable that prolonging the interval between raising a suspicion of cancer and treatment increased patients' distress and reduced their quality of life.
It was important health boards start to measure themselves against the aspirational standards in an effort to make sure they were providing the best care for patients, Simcock said.