Chiefs announced yesterday centre-back Mathoho has committed his future to the side until 2020.
"We are glad 'Tower' has signed a new deal with us," Amakhosi football manager Motaung told the club's website. "Tower signed a three-year extension to his existing contract."
Motaung said negotiations have started with Masilela and Baloyi, while proposals are on the table for Katsande and Maluleka.
"We are working around the clock to review the contracts of Lucky Baloyi, Willard Katsande, Tsepo Masilela and George Maluleka.
"Proposals are on the table with regard to Katsande and Maluleka. We are waiting for Katsande to return from national team duty to continue with the negotiations. We are looking to finalise Maluleka’s deal by the end of the week."
He added: "We have been talking with the camps of both players [Masilela and Baloyi]. It is still a work in progress and we will update on the status of all the discussions in due course."
PSL Transfer News – All the latest links and completed deals