Maluleka's previous deal was set to expire at the end of the current season, but after weeks of negotiations with the club, he has decided to commit his future to Amakhosi.
Chiefs took to social media to announce Maluleka's deal.
Kaizer Chiefs (@KaizerChiefs) March 9, 2017
The 28-year-old had a slow start to his Amakhosi career three years ago, but he has since become an integral part of the club's midfield alongside Willard Katsande.
He helped Amakhosi win the 2014/15 league title as well as the MTN8 trophy under Stuart Baxter.
Maluleka's deal would excite Amakhosi fans more, especially as there were reports that he could return to Tshwane to link up with Baxter.
He follows in the footsteps of Katsande, Erick Mathoho, Lorenzo Gordinho, Tsepo Masilela and Kgotso Moleko, who all recently extended their contracts with the Glamour Boys.