ממכבי תל אביב לבאזל, מבאזל לפיורנטינה. פאולו סוזה ממשיך בהתקדמות המהירה שלו, ואחרי שנה בשווייץ, היום (ראשון) מינויו הצפוי כמאמן הוויולה הוכרז רשמית. ביום שני בערב, צפויה מסיבת העיתונאים בה יוצג הפורטוגלי, שיחליף בתפקיד את וינצ'נזו מונטלה שפוטר.
פיורנטינה היא התחנה השמינית של סוזה בקריירת האימון, שהחלה ב-2005, שלוש שנים אחרי שפרש ממשחק פעיל, בנבחרת פורטוגל עד גיל 19. משם, המשיך הפורטוגלי לקווינס פארק ריינג'רס, סוואנזי, לסטר, וידאוטון, מכבי ובאזל, כשבכל שלושת המועדונים האחרונים זכה באליפות.
במהלך קריירת המשחק שלו, סוזה שיחק בשלוש קבוצות איטלקיות: יובנטוס, אינטר ופארמה, כשב-1996 זכה עם הביאנקונרי בליגת האלופות. בעקבות הריצה שלו ביובה, אוהדי פיורנטינה, שנחשבת לאחת היריבות הגדולות של הגברת הזקנה, סירבו לקבל את מינויו הצפוי של הפורטוגלי ובפירנצה רוסס גרפיטי בגנותו.
בעונה האחרונה, היחידה והראשונה שהעביר בבאזל, סוזה הוביל את הקבוצה לאליפות השישית ברציפות וה-18 בתולדותיה. בנוסף, הגיע לשמינית גמר ליגת האלופות, שם הודח על ידי פורטו, אחרי שהעפיל מהבית המוקדם לצד ריאל מדריד והשאיר מאחור את ליברפול. על פי דיווח באיטליה, הרכש הראשון שעשוי להצטרף אליו עם מינויו לתפקיד הוא גוקאן אינלר, קשרה של נאפולי, שלא נמצא בתוכניות של מאמן האזורי החדש, מאוריציו סארי. הוויולה תשחק ב-2015/16 בשלב הבתים של הליגה האירופית, אחרי שסיימה במקום הרביעי באיטליה.