富特雷在马赛可以与其同乡鲁伊·巴罗斯一同上阵。其后，他辗转到意大利俱乐部雷芝安纳、AC米兰 以及英格兰俱乐部西汉姆联。最后，他在97-98球季回到马德里竞技的大家庭，但效力了一季并仅仅上阵十场后便因伤患问题离队。伤愈后，富特雷远赴东洋，加盟了日职联球队横滨飞翼，并在那里结束了他的球员生涯。他入选了世界足球杂志在1999年12月举行的20世纪100位最佳球员名单，排名第九十八。2001年，保罗·富特雷重回马德里竞技担任俱乐部的运动主管一职，负责协调球队与董事会之间的关系。他与时任主席赫苏斯·吉尔交流球员