בעוד כשבועיים מכבי תל אביב תוגרל לשלב המוקדמות השני של ליגת האלופות וג'ורדי קרויף עדיין מחפש מאמן שיחליף את פאקו אייסטראן. המנהל המקצועי ייפגש עם חואן קאריו, אך מלבד הספרדי, להולנדי מועמדים נוספים ואחד מהם הוא המאמן שהעלה את ווטפורד לפרמיירליג בעונה שעברה, סלבישה יוקנוביץ'. במכבי גיששו אצל הסרבי ושמעו ממנו כי בשלב זה הוא לא מעוניין להגיע.
כשחקן, הקריירה של יוקנוביץ' לא התעלתה לשיאים יותר מדי גדולים. הוא גדל בנוביסאד ביוגולסביה לשעבר, וב-1990 הצטרף לפרטיזן בלגרד, במדיה כבש 20 שערים בשלוש שנים וזכה באליפות ובגביע. משם עבר לאוביידו, במדיה הבקיע 12 שערים בשנתיים, לפני שהגיע לטנריפה, במדיה העביר 4 עונות ורשם 17 כיבושים. בהמשך, הוא נדד בין לה קורוניה (איתה זכה באליפות ב-2000), צ'לסי (39 הופעות ללא כיבושים בשתי עונות) ומורסיה, במדיה פרש ב-2004.
בתור מאמן, סיפורו של יוקנוביץ' הוא אחר לגמרי. בספטמבר 2007, הוא התחיל את צעדיו כחלק מהצוות המקצועי של קבוצת פינטו, מהעיר מדריד, ששיחקה בליגה הרביעית. שלושה חודשים לאחר מכן, הוא מונה למאמנה הראשי של פרטיזן. בסיום אותה עונה, הוא חגג עם הקבוצה דאבל, אחרי שזכה באליפות ובגביע. בסרביה החליטו להעניק לו את תואר "מאמן העונה", אך הוא סירב לקבל אותו בשל התוצאות הלא טובות שהשיגה קבוצתו בשלב הבתים של גביע אופ"א. עונה לאחר מכן, הראשונה המלאה שלו כמאמן ראשי, הוא זכה בדאבל נוסף, עם פער של 19 נקודות מווידובינה שסיימה שניה. הוא הפך לראשון בפרטיזן ששומר על התארים עונה שנייה ברציפות. בספטמבר 2009, שני הצדדים הודיעו על החלטה משותפת להיפרד.
אחרי שנתיים וחצי מחוץ לכדורגל, יוקנוביץ' מונה בפברואר 2012 למאמנה של מואנגטונג יונייטד התאילנדית והוביל אותה לאליפות הראשונה בתולדותיה. הוא חתם על חוזה לעונה אחת עם אופציה לשנתיים נוספות, אך החליט לא לממש אותה וביולי 2013 החל לאמן את לבסקי סופיה, ממנה פוטר באוקטובר של אותה שנה בעקבות יכולת רעה של הקבוצה. במאי 2014, הוא הגיע להרקולס מהליגה השניה בספרד במטרה להציל אותה מירידה, אך השיג ניצחון אחד בלבד בחמישה המשחקים שהעביר על הקווים והקבוצה לא שרדה.
הקבוצה האחרונה בה עבד יוקנוביץ' היא ווטפורד. ב-7 באוקטובר, הלונדונים החתימו את הסרבי על חוזה עד תום העונה והוא הפך למאמנם הרביעי בחמישה שבועות. בסופו של דבר, הוא הוביל את הצרעות לעליית ליגה בפעם הראשונה מאז 2007, אחרי ריצה של 15 ניצחונות ב-20 משחקים, כשנותר מחזור לסיום. הקבוצה הייתה קרובה מאוד לסיים במקום הראשון בצ'מפיונשיפ, אך הפסד בתוספת הזמן לשפילד וונסדיי במחזור הסיום נתן את הבכורה לבורנמות'. בעקבות חילוקי דעות בינו לבין הנהלה ווטפורד, שני הצדדים נפרדו וקיקה סאנצ'ס פלורס יהיה מי שידריך את המועדון בפרמייר ליג ב-2015/16.