Kostadinov possesses a rare combination of exceptional physical strength as well as outstanding endurance.
On 21-years old signed with Chernomorets Burgas and made his debut in A PFG - The Bulgarian first football division.
He signed a 3-year deal with Cherno More Varna after being released from Chernomorets in 2003.
In June 2008 Kostadinov was transferred to Beroe Stara Zagora.
This biographical article related to association football in Bulgaria, about a midfielder, is a stub.