האם פאולו סוזה בדרך לאחת הקבוצות הגדולות באירופה? יכול מאוד להיות שכן. על פי דיווחים באיטליה, יובנטוס מנהלת מגעים עם המאמן במטרה למנות אותו למאמן במקום מסימילאנו אלגרי כבר בקיץ הקרוב. על פי אותו דיווח, בהנהלת האלופה האיטלקית החליטו להיפרד מאלגרי לאחר ההפסד בגמר הסופר קופה מול מילאן, כשהפורטוגלי, ששיחק במועדון, הוא המועמד המוביל להחליפו.
הג'נרל מנג'ר, באפה מארוטה, סין מספר מועמדים לתפקיד, ביניהם: דייגו סימאונה ולוצ'יאנו ספאלטי, אך סוזה עדיין מקדים אותם במירוץ לתפקיד הנחשק. אקס מכבי ת"א מסיים את חוזהו בפיורנטינה ביוני הקרוב, ולאחר מכן יוכל לעבור לכל קבוצה ללא צורך בפיצוי כספי.
סוזה, שבימיו בשחקן כיכב ביובנטוס, הוביל את מכבי ת"א לאליפות בעונת 2013/14, אחרי שהצטרף אליה מווידאוטון ההונגרית. בקיץ 2014 עבר לבאזל, וגם עימה הניף את תואר האליפות השווייצרי, לפני שנטש לפיורנטינה בקיץ האחרון. בעבר הוא גם אימון בבריטניה את ק.פ.ר, סוונזי ולסטר.