Patterson was sentenced to eight years in prison for his offending. He was released in 2015, but not before having two years added to his sentence when he forged documents in a bid to help with a parole hearing.
Back in 2006, before the public knew of his audacious scheme, Patterson was a quiet bachelor who lived alone in what appeared to be a modest suburban house.
Step inside, though, and there were signs of the wealth he had accumulated over the years he had developed his scam.
The wallpaper was opulent, the fittings exquisite. No expense had been spared on decorating, and the $54,000 in benefits illegally obtained each fortnight had paid for the latest in appliances and entertainment systems.
The small sitting room boasted a four-metre screen as part of an elaborate home cinema system, with large leather recliners arrayed before it. In the spare room, Patterson had bought top-quality exercise and weight lifting equipment.
Patterson's grand interior designs further disguised the fortune hidden inside the flat. He had hidden away behind walls, in disguised cubby holes, more than $1m in cash and gold bars. Also hidden were the false identities and more than 100 keys for Post Office boxes across the country.
There were also signs of his criminal enterprise in a small office area that hosted the equipment used to manufacture false identities.
It didn't end there, with Patterson's love of plants turning a plain, handkerchief-sized garden space into a tropical wonderland.
Rare palms, marble seats and Easter Island-style garden statues were dotted around the heavily planted space. It was here investigators found $750,000 in notes, wrapped in plastic and buried for safety.
Patterson's fraud - which followed scams in the United States and Australia - saw the taxpayer recoup what had been stolen and even make money.
The fraudster invested the cash he had stolen in shares which, in the time it took to recover the money, had soared in value.
Patterson was released to live with his parents in Carterton. In 2016, he successfully appealed conditions around his release from prison which allowed him to access the internet.