אל עונת 2015/16 הגיעה מכבי אחרי שבעונה הקודמת זכתה בכל התארים ונותרה לה שאיפה מרכזית אחת: להעפיל לשלב הבתים של ליגת האלופות. לשם כך מונה לקבוצה המאמן הסרבי סלבישה יוקאנוביץ'. המשחק הרשמי הראשון לעונה היה תקלה מביכה כשמכבי, בלי זהבי, הפסידה בחוץ 2:1 לאלופת מלטה היברניאנס. עם זאת במשחק הגומלין כיפרה מכבי על הבושה כשניצחה 5-1 (כולל צמד של זהבי). המשחק הבא שוב היה כישלון: הפסד ביתי לאלופת צ'כיה ויקטוריה פלזן 2:1. מכאן והלאה רשמה מכבי שלושה משחקי מוקדמות מדהימים: הראשון היה מהפך בחוץ בצמד שערי בזק של זהבי לקראת סיום המשחק שיחד עם שמירה על רשת נקייה קבע 2:0 למכבי והעפלה לשלב הפלייאוף. בשלב הפלייאוף הוגרלה מכבי מול פ.צ. באזל השווייצרית, אותה קבוצה לה הפסידה בשני צמדי משחקים בעונת 2013/14. המשחק הראשון, בחוץ היה קרוב להסתיים בניצחון 2:1 שווייצרית אלא שזהבי השלים צמד והשוווה בדקה ה96 בשער נגיחה מדהים. ההכרעה עברה אל בלומפילד כשלמכבי מספיק תיקו 0-0 או 1-1 בשביל לעבור. מכבי אכן הצליחה להעפיל לשלב הבתים כשהצליחה להשיג תוצאת 1-1 כשהכובש הוא שוב זהבי שהוכתר למלך שערי מוקדמות ליגת האלופות בעונה זו. בשלב הבתים עצמו לא היה למכבי מה למכור והיא הפסידה את כל משחקיה וכבשה רק שער אחד בפנדל במשחק ביתי מול פורטו שהסתיים בהפסד 3-1. לאחר תום הקמפיין האירופי בחר המאמן יוקאנוביץ' לעזוב את הקבוצה. במקומו הגיע פיטר בוס. תחת בוס מכבי התחרתה על כל התארים אך הפסידה את האליפות בשל ניצחון של הפועל באר שבע במחזור האחרון ובגמר הגביע רשם בוס את הפסדו היחיד במכבי 1:0 לחיפה ומכבי סיימה את העונה ללא תואר לאחר שלוש עונות רצופות בהן זכתה בתארים.