フリスト・ストイチコフ
コスタディノフは1985年にCSKAソフィア選手経歴を始めると、1980年代後半にはフリスト・ストイチコフやリュボスラフ・ペネフらと共に、ブルガリアリーグ優勝3回、ブルガリアカップ優勝3回、1988-89シーズンのUEFAカップウィナーズカップ準決勝進出に貢献した。1990年にポルトガルのFCポルトへ移籍すると、2度のリーグ優勝（1992年、1993年）に貢献した。1994年にはスペインのデポルティボ・ラ・コルーニャした。