Michael Bogle was among the first wave of prisoners released under the government's early release scheme, which was introduced to relieve pressure on prisons across England and Wales that were dangerously close to reaching full capacity.
Speaking to reporters outside the prison on the day of his release, Bogle described conditions inside as "awful" and said "people like me" should not be in prison "for a long time". In the four days after his release, he stole more than £100 of detergent from supermarkets in north London.
He was arrested on Tuesday and admitted the offences in court on Wednesday, resulting in an eight-month sentence. The previous 32-week sentence he had been released from early had been suspended, but he was jailed for breaching its terms. He had served 78 days.
Asked if he had a message for Prime Minister Andy Burnham after his early release, Bogle said: "Keep the early release going. It's good."
The case has drawn attention from senior police. Detective Chief Superintendent Luke Williams, the highest ranking commander in north-west London, outlined the details of the "astonishing" case in correspondence to local politicians, which was later shared by Shadow Home Secretary Chris Philp.
Without naming Bogle, the letter, sent on Wednesday, said he had been identified as a high-risk offender by the probation service but was released on 1 October. Williams said he was recorded on CCTV stealing "just one day after his release".