The Steve Tshwete local municipality in Mpumalanga has been ordered to pay four employees their six months' outstanding salaries.