遭遇严重受伤导致2006/07赛季报销。 2007/08赛季，他依然在伤病中度过，未能代表球队在法甲联赛中出场。2008/2009赛季，他终于回归球队并占据主力位置，赛季联赛出场31次。不过在赛季结束后，他决定回巴西踢球。2009年8月4日，他被租借到科林蒂安一个赛季。 2010年，他正式转会加盟科林蒂安。他帮助科林蒂安先后获得2011年巴西足球甲级联赛冠军、2012年南美解放者杯冠军以及2012年俱乐部世界盃冠军等荣誉。2014年2月12日，科林蒂安官方宣布保罗·安德烈转会加盟中国足球超级联赛球队上海