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