ארבעה ימים לאחר התפטרותו של רמי הדר, הפועל באר שבע מנהלת מרוץ נגד הזמן בניסיון למנות מאמן חדש בהקדם האפשרי, לקראת החזרה לליגת העל בסוף השבוע הבא. אחד המועמדים המובילים לתפקיד הוא איליאס פפאתיאודורו, מאמנה היווני של נבחרת שווייץ. פפאתיאודורו הוא אחד מחמישה מועמדים שהקבוצה בוחנת, אבל עלויותיו הכספיות עלולות להוות מכשול. בבירת הנגב ישנה פסימיות בנוגע לאפשרות שיצטרף למועדון, ובכל מקרה, גם אם יחתום, הוא לא יוכל להגיע לפני סיום חלון המוקדמות.
אחרי שיונתן אלון דחה את ההצעה מהנגב והעדיף להישאר כמנהל המקצועי של הפועל גליל עליון, החליטו במועדון להתביית לפני הכול על אופציית המאמן הזר. רבים מהשמות בשוק אינם עומדים בקריטריונים של משרד הספורט, אך היווני בהחלט עונה עליהם.
פפאתיאודורו (46) אימן במשך שנה וחצי את א.א.ק אתונה, הגיע איתה לגמר ליגת האלופות וזכה בגביע היווני, עד שפוטר במהלך העונה שעברה. קודם לכן, ב-2017, זכה עם נבחרת העתודה של יוון באליפות אירופה בכרתים, לאחר שניצח בגמר את ישראל.
היווני אימן גם נבחרות צעירות אחרות בארצו, והדריך בין היתר את פאוק סלוניקי ואסטנה הקזחית, כשאת רוב הקריירה עד כה העביר בנאה קיפיסיה (בין 2007 ל-2016). בקיץ האחרון היה עוזרו של ריק פיטינו בנבחרת יוון, וכעת הוא מתחיל לאמן את השווייצרים.