The defeat was the Chilli Boys’ second loss in three Absa Premiership matches.
Malesela confirmed his sacking to TimesLIVE on Wednesday.
“Yes I have been released. It did not come as a shock to me as I was expecting it,” Malesela said.
“When you work here at this club you expect anything. I don’t think I’ll be back in PE again ever again, I don’t think I’ll do that.”