 This would see Paulo André make his league debut for Le Mans on 19 August 2006 against Valenciennes FC in a 3–2 victory, however after only three further games Paulo André was struck with a patellar tendon injury in his right knee.The injury would require three surgeries and Paulo André missing the whole of the 2007–08 Ligue 1 campaign.On his return within the 2008–09 Ligue 1 campaign he was able to play in 31 games throughout the season until on 4 August 2009 Brazilian club Sport Club Corinthians Paulista signed Paulo André from Le Mans on a single season loan.