В кариерата си той е носил екипите на Черно море, Дунав (Русе), Арда, Ботев (Враца) и Фратрия. Костадинов има и международен опит с екипите на юношеския и младежкия национален отбор на България. С привличането му Янтра добавя опит и повече възможности по двата фланга на отбраната.
„Добре дошъл в Габрово, Марти! Желаем ти здраве, силни мачове и много поводи за радост със зелено-белия екип!“, написаха от клуба.