A partire dal 1996, dopo alcune stagione giocate nella seconda e terza serie del campionato ungherese di calcio, Madarász si converte al calcio a 5, venendo tesserato dal Párna[1]. La sua carriera, estesasi per tre lustri, è stata ricca di successi sia nel campionato ungherese sia in quello rumeno. Con la Nazionale di calcio a 5 dell'Ungheria ha disputato due campionati europei, il secondo dei quali da capitano. In totale, ha giocato 127 partire con la selezione magiara, realizzando 98 reti[1]. Madarász si è ritirato al termine della stagione 2010-11[2], intraprendendo in seguito la carriera di allenatore.