Ringleader Shabir Ahmed and three accomplices – Adil Khan, 47, Abdul Rauf, 48 and Abdul Aziz, 46 – have been given permission to mount a new appeal against their UK citizenship being revoked.
Ahmed, Khan, Rauf and Aziz are all of duel British-Pakistani nationality having acquired British citizenship through naturalisation.
A previous application by the same four men in February was rejected by immigration judges.
The case centred on a proposal by then Home Secretary Theresa May to deprive them of British citizenship on the grounds that it would be “conducive to the public good”.
Ahmed, 64, is currently serving a 22-year prison sentence after being convicted seperately of 30 counts of child rape against a young Asian girl for more than 10 years.
He was sentenced to 19 years for his role in the Rochdale scandal, which he is serving concurrently with the other offences.
The Pakistani-born paedophile was one of nine men jailed in 2012 as part of the organised child grooming ring which brought shame on the north west town.
But while Ahmed remains in prison, seven of the gang have already been freed.
Khan, Rauf and Aziz, who were all convicted of conspiracy and trafficking for sexual exploitation, are believed to have been released on licence having served half of their respective sentences.
Kabeer Hassan, 30, was also released on licence after serving half of his nine year sentence for rape and conspiracy to engage in sexual activity with a child.
Three other men – Mohammed Amin, 50; Abdul Qayyum, 49; and Hamid Safi, 27 – were all sentenced to five years or less.
It means of the nine men originally jailed only Ahmed and 40-year-old Mohammed Sajid, wo is serving 12 years, are still in detention.
After refusing the original appeal back in February, Justice Bernard McCloskey accused lawyers acting for the convicts of deploying stalling tactics against deportation and “weakening the rule of law”.
The Solicitors Regulatory Authority announced it was investigating the judge’s claims, made against Nottingham based firm Burton & Burton.
Rochdale MP Simon Danczuk also called for the convicts to be deported “as soon as possible”.
A Home Office spokseperson said: “All four men have been granted permission to appeal at the Court of Appeal and it would be inappropriate to comment further on ongoing legal proceedings,” the Manchester Evening News reported.