אובראדוביץ' (52) הפך במהלך השנים באתונה למאמן המעוטר ביותר באירופה לאחר שזכה בלא פחות מחמישה גביעי אירופה. "כשהגעתי לאתונה ביוני 1999 לא האמנתי ולא יכולתי להעלות על כל דימיון שהמועדון הזה יהפוך לבית השני שלי ולמשפחה שלי למשך 13 שנים שלמות. היו לנו רגעים מדהימים במהלך השנים, זכינו באליפויות ובתארים רבים וגם התמודדנו עם לא מעט קשיים. תמיד נשארנו מאוחדים", אמר אובראדוביץ' במכתב רשמי לאוהדי פנאתינייקוס.
אובראדוביץ' הגיע לפנאתינייקוס עם רזומה מרשים ביותר אחרי שזכה בשלושה גביעי אירופה עם פרטיזן בלגרד (1992), חובנטוד בדאלונה (1994) וריאל מדריד (1995). כבר בעונתו הראשונה הוא זכה באליפות יוון ובגביע אירופה אחרי 67:73 בגמר הפיינל פור בסלוניקי על מכבי תל אביב, כאשר מי שהביאו לו אז את הזכייה היו ז'ליקו רבראצה, דיאן בודירוגה וכמובן - עודד קטש.
בסך הכל אובראדוביץ' נחל הצלחה חסרת תקדים במשך 13 שנותיו במועדון כשזכה בחמישה גביעי אירופה ו-11 אליפויות ו-7 גביעים ביוון. העונה הוא איבד את התואר המקומי לאחר 9 זכיות ברציפות, כשפאו הפסידה בסדרת הגמר לאלופת אירופה והיריבה המושבעת אולימפיאקוס. ביורוליג הוא הדיח את מכבי בשלב ההצלבה, אך הפסיד בפיינל פור לצסק"א מוסקבה לאחר איבוד כדור של דימיטריס דיאמנטידיס בשניות הסיום. התואר האירופי האחרון שלו הגיע כזכור אשתקד, כאשר פאו ניצחה שוב את מכבי תל אביב בגמר הפיינל פור בברצלונה.
"פנאתינייקוס הייתה הבית שלי במשך כל השנים הללו ותמיד יהיה לה חלק בלב שלי. אני רוצה להודות לכל מי שעבדתי איתו במועדון במהלך השנים הללו. אני מרגיש שהגיע הזמן לעזוב את פנאתינייקוס ולדעתי זה לטובת הכלל", הוסיף אובראדוביץ'.
ההחלטה על פרידה הגיעה לאחר פגישה בין אובראדוביץ' לבין הבעלים של פנאתינייקוס, משפחת ג'יאנאקופולוס, במהלכה לא הצליחו הצדדים להגיע להסכמה על הארכת החוזה. אובראדוביץ' יקבל ככל הנראה כבר בימים הקרובים הצעות מלא מעט מועדונים גדולים ברחבי אירופה, כך שלא צריך לדאוג לו.
במהלך השנים באתונה אובראדוביץ' הדריך שחקנים גדולים רבים דוגמת בודירוגה, קטש, רבראצה, איברהים קוטלואיי, ג'וני רוג'רס, ננדו ג'נטילה, אנטוניס פוטסיס, פראג'יסקוס אלוורטיס, שרונאס יאסיקביצ'יוס, אריאל מקדונלד, מייק באטיסט, דימיטריס דיאמנטידיס ו-ואסיליס ספאנוליס.