The visitors dominated the first half, both scrums and lineouts being controlled by Madibaz. This led to captain Kevin Kaba winning the Player That Rocks award.
Both sides looked threatening as their backs ran with the ball, although eventually a few handling errors let them down.
The visitors trailed 21-19 at one stage late in the game, only to snatch the win with a try.
Pukke opened the scoring in the 13th minute through a penalty by Schalk Hugo, but trailed 12-10 at half-time.
However, Hugo kicked a further two penalties in the second half to give the visitors victory.
Maties were first to score when flyhalf Ernst Stapelberg kicked a penalty in the 17th minute.
This galvanised Tuks into putting together a few good phases that culminated in Chris Massyn scoring off the back of a strong driving maul.
After Stapelberg and Tinus de Beer swopped penalties in the second half, De Beer sealed the deal for Tuks when he burrowed his way over in the dying minutes of the match.