The South African Football Asssociation (Safa) has been given the green light to appoint Mashaba's successor.
Mashaba was fired back in December after a disciplinary committee found him guilty of gross misconduct‚ insubordination and for violating Safa's communications policy.
With Safa currently looking for a new coach for the national team, Mashaba, in an attempt to stop Safa from appointing a new coach, approached the labour court.
The 66-year-old was hopeful of delaying the coaching decision until after the Commission for Conciliation Mediation and Arbitration (CCMA) verdict which is expected to be handed down in March.
Judge Robert La Grange, however, dismissed Mashaba’s application on Tuesday.
Safa's communications manager Dominic Chimhavi said the association welcomes the court's verdict.
“We have always maintained that we did everything by the book when he was found guilty on three charges by the internal DC [disciplinary hearing] of SAFA,” Chimhavi told The Sowetan.
“That process was transparent‚ independent and fair on both sides. In fact, Mashaba was represented by his lawyers and before the process got under way. [He] had requested two postponements because they wanted certain documents from the association‚ which we provided‚” Chimhavi concluded.