פאולו סוזה הוא חלק מההיסטוריה של הכדורגל האירופי. עוד לפני שהפורטוגלי עמד על הקווים של מכבי תל אביב והוביל את הצהובים לאליפות שנייה ברציפות, הוא עשה משהו שרק מעטים עשו בהיסטוריה של הכדורגל האירופי: זכה פעמיים ברצף בליגת האלופות, עם שתי קבוצות שונות.
ב-1996 עשה זאת עם יובנטוס ושנה לאחר מכן עם דורטמונד, הישג שגם מרסל דסאיי (מארסי ומילאן), סמואל אטו (ברצלונה ואינטר) וג'רארד פיקה (מנצ'סטר יונייטד וברצלונה) זכו בו. כעת, רגע לפני גמר האלופות בין ריאל מדריד לאתלטיקו מדריד, שייער במדינתו של סוזה, מאמן הצהובים סיפר על ההישג הגדול שלו.
"זה אחד ההישגים הכי גדולים שכדורגלן יכול להשיג, עובדה שעדיין מדברים על זה", סיפר סוזה והוסיף: "זה הרגשה מעולה, פשוט חלום. אני באמת לא יכול לשכוח את התחושות לאחר שתי הזכיות באלופות. זה גרם לי לגאווה גדולה".
סוזה התייחס גם לשחקן הכי גדול, לדעתו, מולו שיחק: "זינדין זידאן. ללא ספק. שחקן ענק, אדם ענק. הייתה לו טכניקה נדירה וגם מהבחינה הפיזית הוא נדיר. הוא תמיד היה במקום הנכון. היה לו משהו מיוחד באישיות ובמשחק – המסירה, הבעיטה, נגיחות, רגל ימין וגם שמאל. השחקן הכי שלם ששיחקתי מולו".