It came despite Stafford telling the AAT while appealing his visa cancellation that "I know this is the last chance".
"I'm too old to keep offending," Stafford said when asked why he should be given another chance to stay in Australia.
"I have accommodation, job, counselling, girlfriend, psychiatric care. If I can stay, I will not let you down. Dad's crook. Don't want to lose him. I want him to be proud of me."
AAT senior member John Handley said in his ruling in 2013 that what Stafford said "will inevitably be read back to him, if he reoffends and if he decides to contest an application in the future to cancel his visa".
"Those words will also come back to haunt him and if he is to be taken on trust, as I do, I would expect that he would not be so foolish to re-offend," the ruling said.
Stafford was born in New Zealand and moved to Australia with his mother when he was aged 3.
He told the AAT how he 'lived with his mother in a house which she also used for prostitution' and that "his circumstances were never brought to the attention of any welfare agencies".
In his ruling, Mr Handley found that "had child welfare agencies intervened, the applicant's drug abuse and offending from an early age may not have eventuated".
"Much of his offending was impulsive and connected with his poor mental health," the ruling said.
"The Australian community should bear some responsibility for the absence of intervention and should not, in my view, dismiss the applicant by returning him to his place of birth.
"On balance I am satisfied that the applicant should be entitled to remain in Australia. I do not think that he has forfeited the privilege of continuing to hold a visa nor do I think that the risk of future harm is unacceptable."
In 2004, Stafford was also issued with a Notice of Intention to Cancel his visa but "he and others close to him were able to satisfy the immigration minister's delegate... that he should not be removed from Australia".