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