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