Prodan (43 ani) a jucat în cariera sa ca fundaș la Olimpia Satu Mare, Steaua, Atletico Madrid, Glasgow Rangers, Rocar București, FC Național și Messina, având 54 de selecții la echipa națională, pentru care a marcat un gol.
După încheierea carierei sportive a fost director sportiv al Federației Române de Fotbal, dar a părăsit funcția în 2014, în urma unui conflict cu președintele FRF, Răzvan Burleanu.