Avant son arrivée aux Girondins de Bordeaux, Paulo Sousa a été décrit comme un entraineur ayant fait beaucoup de clubs, un globe-trotter. L’Equipe lui a fait la remarque et le coach portugais a répondu que s’il n’était pas resté longtemps sur les bancs, c’est « parce que j’ai eu des résultats. Ça m’a ouvert des possibilités, avec des projets sportifs plus complexes. À la Fiorentina (2015-2017), j’étais dans l’idée de rester longtemps, mais ça n’a pas été possible. Après, j’ai pris la décision d’aller en Chine (au Tianjin Quanjian). Cette année, je cherchais un projet à long terme. Il est arrivé ».