עונת 2013/14 הייתה אחת מהעונות הזוהרות של מכבי תל אביב, בה הצהובים זכו באליפות תוך הפגנת כדורגל אטרקטיבי במיוחד תחת הדרכתו של המאמן פאולו סוזה. הפורטוגלי, שנחשב לאחד המאמנים המרשימים מאז רכש מיטש גולדהאר את הבעלות על המועדון הצהוב, לא היה המאמן המשתכר ביותר בעידן הבעלים הקנדי, אך תרומתו לקבוצה הייתה משמעותית במיוחד.
במהלך תקופתו בישראל הרוויח סוזה (חוגג היום יום הולדת 54) כ-650 אלף יורו, אך ההצלחה במכבי פתחה בפניו דלת לקריירה מכובדת בכדורגל העולמי. אחרי עונה אחת בפ.צ באזל השווייצרית, עבר סוזה לפיורנטינה מהליגה האיטלקית, שם שכרו כבר הגיע לכ-2.2 מיליון יורו לעונה. לאחר שנתיים באיטליה המשיך סוזה לליגה הסינית, שם חתם על חוזה לשנתיים בשכר של כ-3.5 מיליון יורו לעונה.
בהמשך חזר סוזה לאירופה וחתם בבורדו הצרפתית על חוזה של 3 מיליון יורו לשנתיים. לאחר שנה וחצי בצרפת, קיבל הצעה לאמן את נבחרת פולין, אך החוזה שם החזיק פחות משנה. בדצמבר 2021 חתם סוזה על חוזה בקבוצת פלמנגו הברזילאית בשכר של מעל מיליון יורו לעונה, כאשר פלמנגו גם שילמה פיצוי לנבחרת פולין בסך 300 אלף דולרים.
לאחר שסיים את תפקידו בפלמנגו, חזר סוזה לליגה האיטלקית, לקבוצת סלרניטנה, שם שכרו עמד על כ-1.2 מיליון יורו. ביוני האחרון עזב סוזה שוב את אירופה לטובת הכסף הגדול של שבאב אל-אהלי, שם שכרו עומד על 4 מיליון יורו לעונה.
