The four are suspected of being involved in the illegal rendition of Zimbabweans in 2010 - the same as Shadrack Sibiya and Anwa Dramat.
Judge Elias Matojane said the suspension served on Major-General Shadrack Sibiya in January was invalid and unlawful.
Anwa Dramat, suspended Hawks boss, will be on leave while his and Police Minister Nathi Nhleko's lawyers try to come to some sort of agreement.
The ruling, which is seen as a "resounding victory for the Constitution", must remain in force throughout the police ministry's appeal process.
Suspended Gauteng Hawks boss Shadrack Sibiya says his role in the investigation into Richard Mdluli was motivation for his suspension.
With the ANC and the EFF behind him the police minister continues to motion for Anwa Dramat's removal on grounds of misconduct.
The police minister's request to have suspended Hawks head Anwa Dramat removed from office has been referred to the speaker of Parliament.
Hawks commander Anwa Dramat is reported to believe he will be assassinated unless he walks away quietly.
Police Minister Nathi Nhleko has insisted he was right in suspending Hawks boss Anwa Dramat - and any objection to his decision is racist.
The Helen Suzman Foundation has launched an urgent application for the enforcement of the order reinstating Hawks head Anwa Dramat.
Police Minister Nkosinathi Nhleko's lawyer said the papers "should be served" on Friday.
The decision by Police Minister Nathi Nhleko to suspend the national head of the Hawks Anwa Dramat has been deemed illegal.
The crime-fighting body announced on Thursday that it had appointed Major General Nhlamvu Elias Dlamini as acting head of the Hawks in Gauteng.
DA MP Glynnis Breytenbach plans to reintroduce a Constitutional Amendment Bill in Parliament this year to save SA's "prosecutorial independence".
Despite Police Minister Nathi Nhleko's reasons the Helen Suzman Foundation insist it is unconstitutional for him to suspend the head of the Hawks.
After an urgent application to overturn Dramat's suspension, the court postponed the hearing to allow the state time to respond.
Gauteng's Hawks boss has been re-suspended with immediate effect despite an initial suspension being withdrawn.
Nathi Nhleko has filed papers stating that the urgent application regarding the legality of Dramat's suspension brought by the HSF was irregular.