虽然保罗·索萨在天海的经历并不愉快，但最起码他击败了自己的前任卡纳瓦罗，带领初次征战亚冠的天津天海淘汰广州恒大，闯入八强。这也是“来也匆匆去也匆匆”的天海，留给天津球迷最美好的记忆之一。当然，如果评选中超历史最帅外教的话，索萨至少能排进前三。或许正是因为这两点，很多国内球迷至今仍对这位葡萄牙主帅印象深刻，关注着他的一举一动。不过，说起来，这位葡萄牙名宿已经“失业”很久了，直到最近才有消息称，保罗·索萨有望接过波兰男足的教鞭。
1月18日，波兰足协毫无征兆地宣布国家队主教练布任切克下课。尽管波兰队在欧国联的比赛中表现不佳，但布任切克率队杀进了欧洲杯决赛圈，足协去年11月时也曾承诺不会换掉他。在这种情况下，波兰足协突然宣布换帅，确实出乎了很多人的意料。布任切克下课后，前尤文图斯主帅萨里、前AC米兰主帅詹保罗、以及曾经的波兰国家队主帅纳瓦乌卡都曾是新帅的热门，而保罗·索萨此前却少有人提及，但是如果看看这些“潜在的对手”，保罗·索萨胜出也并非没有依据。
萨里虽然带领尤文图斯获得了2019-2020赛季意甲联赛的冠军，但是他过于保守的打法受到了多方质疑，而说到詹保罗，他在米兰2胜7平9负的战绩只能用惨不忍睹来形容。至于纳瓦乌卡，他当初之所以被布兰切克取代，就说明他的执教水平存在问题，而且此时距离欧洲杯开赛还有半年，波兰足协完全不需要匆忙找一个“救火队长”稳定局势。保罗·索萨在能力上并不输给之前提到的几位。
更重要的是，半年之前从波尔多下课的他，并非因为执教成绩不佳，而是他自己选择“炒了”东家。2019年3月，保罗·索萨接过了波尔多队的教鞭，双方签署了一份为期近3年的合同。执教首秀前索萨曾豪言：“波尔多俱乐部就像沉睡中的巨人，我和我的团队将齐心协力将他唤醒。
”但是中途接手的索萨最终仅取得了10战2胜2平6负的成绩，排名联赛的第14位，比他接手球队时还下降了一位。不过，索萨并没有受到过多指责，无论是波尔多俱乐部还是法国媒体，都对他表现得足够宽容，球队更衣室的氛围也较为融洽。
不过，2019年的夏季转会窗期间，波尔多在转会市场上的谨小慎微，让期待着大牌到来的索萨相当不满。在接受葡萄牙媒体《Sport Nforma》专访时，他毫不避讳地表示：“我想要的球员几乎一个都没有来，尤其是在俱乐部大肆出售球员之后，却无法在转会市场上有所作为，令自己感到难以理解。” 随后的2019-2020赛季，索萨一度率队杀入了欧冠区，但从联赛第 17 轮开始波尔多仅拿到两场胜利，再加上受新冠疫情影响，法甲提前结束，球队最终仅排名第12位。对于这样的成绩，索萨直接归咎于球队的引援不力，然而面对疫情，本来就精打细算的波尔多更加追求收支平衡，大投入那是万万不可能的。因此，就在2020年的夏天，双方分道扬镳。
如今的波尔队由球队曾经的助教路易·加塞特执掌教鞭，本赛季20轮过后排名法甲第9，看起来俱乐部对于跻身中游的日子并没有任何的不满。值得一提的是，去年夏天离开波尔多后，一度传出保罗·索萨很可能执教尤文图斯，和他十分欣赏的C罗共事，但最终尤文还是选择了皮尔洛。今年1月初，他又和帕尔马传出了绯闻，但由于帕尔马囊中羞涩，无法满足索萨的要求，只能选择放弃。
据迪马济奥报道，此次波兰足协主席博涅克亲自和保罗·索萨进行了会晤，也正是这位主席，在其他足协官员毫不知情的情况下，做出了解雇布任切克的决定，可见他对保罗·索萨的期待和重视。如果欧洲杯能够在今年夏天顺利举行，拥有超级球星莱万的波兰国家队确实是保罗·索萨施展抱负的最好平台。已经50岁的他到底是真的怀才不遇还是眼高手低，也很快会得到答案。