He was sent for a check-up and put on a treadmill.
"I lasted a minute and a quarter and he said 'stop don't take one more pace, lie down'. He said 'you've got to go for an angiogram urgently, it's not looking too good'."
The angiogram revealed two more of his arteries were 95 per cent blocked and there was virtually no blood was passing through them.
Dr Ormiston, who was by then involved with the Absorb trials, told Mr Cleverley he needed an urgent operation.
He gave Mr Cleverley the choice between having more metal stents or becoming part of the dissolvable stent trial, which he described as a breakthrough in medical science.
"I said 'if it was you what would you do' and he said 'I would do it'," said Mr Cleverley. "You put your life in their hands, you do. I have total and utter faith in that guy [Dr Ormiston]."
The procedure, where two stents were inserted up through his arm, took a few hours and the results were immediate.
"My life just completely changed when I walked out the door," he said. "It's hard to explain ... when it's happening to you the change is so so gradual. You gradually lose your strength, your focus, your ability to do things physically, mentally even. Then all of a sudden it's back again."
Mr Cleverley was monitored for a year and still receives regular calls and check-ups but has suffered no ill effects.
He said he didn't know if the metal stents would have had the same effect, but he felt better about receiving the dissolvable ones.
"[With] these ones I have more confidence they won't require any more attention. With the old ones it's always a risk the fat will grow back through, these ones it won't. They completely disappear in your body whereas I still have the metal inside me from the first ones."
With his new lease of life, Mr Cleverly and wife Dawn have set to work renovating the Rotorua Motel, one of two they own in the city.
And he had no hesitation in recommending the treatment to "anybody who ever gets to the state I was in, or even long before it hopefully".
New Zealand played a key role in pioneering the treatment, with Tauranga man John Lamb the first person in the world to receive Absorb as part of a clinical trial in 2006.