Joao Paulo a debutat pentru FCSB în victoria 2-1 cu FC Botoșani, intrând în repriza a doua şi jucând aproximativ 26–30 de minute. Transferul a fost operat de Gigi Becali, iar mijlocaşul a primit o notă la debut. Darius Olaru l-a văzut pe teren şi a spus „E bun!”. Joao Paulo a declarat că toţi coechipierii sunt buni. Înainte de transfer, jucătorul fusese urmărit de Gică Hagi, ratat de două ori din cauza situației financiare şi evitat de CFR Cluj cu motivaţia că „e fiert doar după bani”; el a primit confirmarea transferului cu câteva ore înainte de meci.