Romanya ile 1994 FIFA Dünya Kupası ve 1996 Avrupa Futbol Şampiyonası'nda boy gösteren Prodan, ülkesinin Steaua Bükreş, İspanya'nın Atletico Madrid ve İtalya'nın Messina takımlarında da forma giymişti.
İskoçya'nın Rangers takımına 1998 yılında transfer olan Adrian Prodan, yaşadığı sakatlıktan dolayı bu takımla hiçbir resmi maça çıkamamıştı.
Futbolu bırakmasının ardından Romanya Futbol Federasyonunda sportif direktörlük yapan eski milli oyuncu, 2006-2015 yıllarında UEFA'nın çeşitli kademelerinde de görev yapmıştı.