Kostadinov je bil letos registriran za nemškega drugoligaša Mainz 05, vendar zaradi poškodb ni dobil prave minutaže in se je zato raje poslovil.
V bogati karieri, katere vrhunec je bila uvrstitev Bolgarije (v državnem dresu je dosegel 66 zadetkov) v polfinale svetovnega prvenstva v ZDA, je nastopil za FC Porto, Deportivo La Coruno, Bayern Muenchen, Fenerbahče in mehiški Tigres.