קצת יותר משנה אחרי שעזב את מכבי תל אביב ועבר לבאזל, פאולו סוזה קפץ הערב (רביעי) כמה מדרגות נוספות כשסיכם את תנאיו כמאמן פיורנטינה. הפורטוגלי בן ה-44, שזכה עם הצהובים באליפות ישראל בעונה שעברה והצעיד את באזל לאליפות שוויץ בעונה זו, נבחר כמחליפו של וינצ'נזו מונטלה וכעת נותר רק להגיע להסכם עם באזל.
לסוזה חוזה לשנתיים נוספות בקבוצה השוויצרית, בשווי 1.4 מיליון יורו לעונה. פיורנטינה הציעה פיצוי של מיליון יורו על כל עונה לבאזל, ומחר ינסו שני הצדדים להגיע להסדר שיאפשר את ההודעה על מינויו של סוזה, שהועדף על פני רוברטו דונאדוני.
עבור הפורטוגלי תהיה זו חזרה לאיטליה אחרי 15 שנה. הוא זכור בעיקר מימיו ביובנטוס וחלקו בזכייה בליגת האלופות ב-1996, כשפרט לשנתיים במדי הגברת הזקנה שיחק גם שנתיים באינטר ותקופה קצרה בפארמה.