Георгий Костадинов усилил тульский «Арсенал». Футбольный клуб подписал контракт с полузащитником по схеме «2+1».
Георгий Костадинов выступал за клубы из Болгарии. Среди них - «Черноморец», «Берое», «Лудогорец», «Левски». В составе «Лудогорца» полузащитник дважды становился чемпионом и выиграл Суперкубок страны.
Последний сезон Костадинов провел в израильском «Маккаби» из Хайфы. На счету болгарского футболиста 24 матча и 2 забитых мяча. В активе новичка «Арсенала» 10 матчей и 3 гола в сборной Болгарии.