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