An all-around player with pace, Madida (born 1966 in South Africa) joined Black Eagles from Kaizer Chiefs in 1992 and played almost all positions, netting 16 goals in 76 matches. During his three seasons, he won 1 National League and 1 Turkish Cup titles with Beşiktaş JK. Madida also represented South African national side at international level, earning 11 caps between 1992 and 1996.