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