Maluleka spent the last three seasons with the Urban Warriors, where he built a strong partnership in the middle of the park with Scott, and the Ajax captain says his transfer was a massive loss for the team.
"It a massive lost to the squad, for the club and for me because we spent two season together and our bond was strong," Scott tells KickOff.com.
"We started to know each other's moves without talking, so obviously I'll have to find a new partner. [Nhlanhla] Vilakazi is there, [Thato] Mokeke is knocking on the door, and we have Koen van de Laak. So I'm feeling good about the midfield, but we are going to miss him.
"I spoke to him and he said we mustn't kick him – but it was all jokes!"
Scott adds that beating SuperSport in their season opener will not be an easy task, as Matsatsantsa have a lot of experienced players in their squad for the new season.
"SuperSport has a lot of players that have been playing in the PSL for years, but we have a few experienced guys as well.
"Ajax now needs more experience than youngsters – and I just hope that we'll click at the end of the day and get results for the team."
The match at Cape Town Stadium tonight kicks off at 8pm.