לאחר החתימה התראיין קוסטדינוב לאתר הרשמי של מכבי חיפה ואמר: "עוד לפני שהגעתי, ידעתי שמכבי חיפה היא הקבוצה הגדולה ביותר בישראל, קבוצה ששיחקה בליגת האלופות ועם קהל נהדר. לשחקן כמוני, להגיע לקבוצה כזו זה דבר טוב".
על הציפיות לעונה הקרובה: "קודם כל, אני מאחל לי ולקבוצה המון בריאות ואני מאמין שעם הרבה עבודה קשה, אנחנו נשיג את כל מה שנרצה".
מדובר בקשר אחורי שרשם בעבר 13 הופעות בנבחרת הצעירה של בולגריה וארבע הופעות בנבחרת הבוגרת שלה. לאחרונה כבש בהפסד 2:1 לבלארוס במוקדמות מונדיאל 2018 ולפני כן שיחק 90 דקות בניצחון 0:2 על הולנד.
קוסטדינוב החל את הקריירה בנפטקס בורגס ושיחק גם בצ'רנומורץ, לודוגורץ וברואה סטארה זגורה. בשנתיים האחרונות לבש את מדי לבסקי סופיה, שותף ב-52 משחקים וכבש שמונה שערים. כעת, הסגל של מכבי חיפה כולל שלושה זרים יחד עם גארי קגלמאכר, אליסון דוס סנטוס וכאמור קוסטדינוב.