Urodzony 23 marca 1972 roku Prodan zanotował na swoim koncie 54 występy w reprezentacji Rumunii. Był jednym z odkryć i zarazem filarem drużyny narodowej podczas mundialu 1994 roku w USA. Rumunii dotarli do ćwierćfinału amerykańskich mistrzostw, a Prodan zagrał we wszystkich spotkaniach od początku do końca. Stanowił duet środkowych obrońców wraz z Gheorghe Popescu. Kontuzja uniemożliwiła mu wyjazd na mistrzostwa świata w 1998 roku. Wcześniej był podporą swojej drużyny na Euro 1996. Obrońca przez wiele lat reprezentował barwy Steauy Bukareszt. Występował też w innych klubach ze stolicy. Za granicą grał w Atletico Madryt i Glasgow Rangers.