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.
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 foundation on Friday welcomed the Pretoria high court ruling that the police cannot unilaterally suspend Hawks boss Anwa Dramat.
Independent Newspapers rejected Max du Preez's reasons for quitting as a columnist, after he penned an open resignation letter to its editors.
Ntlemeza backed the disgraced intelligence chief and is accused of protecting a bent cop.
Gauteng's Hawks boss has been re-suspended with immediate effect despite an initial suspension being withdrawn.
The Helen Suzman Foundation is appealing Anwa Dramat's suspension because it believes it is a violation of a recent Constitutional Court ruling.
Nathi Nhleko has filed papers stating that the urgent application regarding the legality of Dramat's suspension brought by the HSF was irregular.
Shadrack Sibiya obtained an interdict against his suspension as the head of the Gauteng Hawks, but there are more details to come about the charges.
The Hawks have withdrawn the suspension notice for its Gauteng head, Major-General Shadrack Sibiya, with no reasons provided.