Alistair Findlay, 53, phoned three prostitutes, Breaching the Sexual Offences Prevention Order issued to him.
He had been jailed last year for breaching another Order that banned him from accessing the internet. He went to a Govan supermarket on the day of his release from an earlier sentence and bought a mobile phone that allowed him access.
The sex offender was on early release in January from his last sentence when his latest offence was committed.
Findlay had pleaded guilty at Glasgow Sheriff Court to breaching the Order on January 8. Sheriff Alan Miller sent him back to prison for 266 days to finish the sentence he was on early release from and then jailed him for a further 22 months, to be served consecutively.
Findlay will also be supervised for 11 months after his release from prison.
The court had been told that last May Findlay had been prohibited from contacting or communicating in any way with any person known to be a prostitute.
But numbers were found in his mobile phone and when police checked them a prostitute offered sexual services for money.
Findlay, a former member of Queen's Park Baptist Church, Glasgow, who took first aid and swimming classes and was also involved with the local youth club, had been jailed in 1999 for six years after looking for a child for sex.