One of the victims, who said had been pursued "on and off" by Green for 20 years felt it was "almost impossible to hide" with the internet and the stalker's uncanny ability to remember names and addresses.
He had even found her address when she had been living in Los Angeles and recommended a local gun shop at which she could purchase a weapon to protect herself.
In June, Green's probation officer became concerned when a GPS anklet showed he was spending a lot of time at Westfield mall in Manukau.
A police search at his Mangere address found a letter addressed to "beautiful, blonde shop assistant", a mall worker he did not know.
"I hope you don't creep out at this letter as it's all good. I'm just writing it to introduce myself to such a beauty that I've had the pleasure of meeting recently," Green wrote.
He provided a photo, calling himself "Goldie", describing himself as "a white dude... of reasonable looks" and urged the woman to text him.
Green uses aliases including Holden, Carlionne, Colcord, Goldberg and Versace and the court heard he had recently changed his name to Dallas Deangeles.
Judge Lovell-Smith imposed post-release conditions for six months after Green's next release, many of which reflected those previously put in place by probation.
As well as being barred from using the internet or setting up social media profiles, Green will also be banned from entering Westfield Manukau.
The offender had one more letter in court today - this time for the judge - in which he said he "hated" his history and professed his innocence on the charges for which he was being sentenced.
Green suffers from erotomania - believing someone, usually a stranger or high-profile person, is in love with them.
His criminal history of more than 20 years features more than 200 convictions, including 34 breaches of protection orders, seven counts of criminal harassment and six of perverting the course of justice.
Judge Lovell-Smith described Green's offending and his history as "unique" and said in dealing with him protection of the community was paramount.