62005年，保罗·索萨在葡萄牙U16青年队开始执教生涯，之后任教于英超的女王公园巡游者、斯旺西、莱斯特城、匈牙利的维迪奥顿，以色列的特拉维夫马卡比、瑞士的巴塞尔、意甲的佛罗伦萨