Mivel a Videoton FC igen sűrű programmal teli ősz elé néz, így szinte “kötelező” megerősíteni a csapatot, tehát egyáltalán nem volt váratlan, hogy az átigazolási időszak utolsó pillanatában is dolgoztak a klubnál.
A támadósorban számításba vehető Paraiba legutóbb a brazil Londrina csapatában játszott, és hároméves kontraktust kötött az Európa-liga csoportkörébe bejutott klubbal.
Renato Neto, és Paulo Vinicius után a Videoton FC keretében ő harmadik brazil származású játékos.