Futbolcu kariyeri
1992 yılında Kaizer Chiefs takımından Beşiktaş'a transfer oldu. Sağ açık, orta saha, sağ bek ve forvet olmak üzere birçok pozisyonda başarıyla ve istikrarla forma giydi. Beşiktaş'ta 3 sezon boyunca oynayarak en uzun süre oynayan futbolculardan biri oldu. Beşiktaş'ta oynadığı 76 lig maçında 16 gol attı. Bu dönemde 1 Lig, 1 Kupa şampiyonluğu yaşadı. Kontratı sürerken 1995 yılında tartışmalı bir şekilde Antalyaspor'a transfer olarak, siyah beyazlı kulüple davalık oldu.
Madida Güney Afrika'da bir sezonda kupa ve lig maçlarında bir futbolcunun attığı en fazla gol rekorunu (42 maçta 34 gol ile % 80,95 gol ortalaması) 1991'den beri elinde bulundurmaktadır. Bu sayede yılın futbolcusu ödülü de kazanmıştır.