The Brazilian, who currently plays for Guangzhou Evergrande, was heavily linked with a move to the Camp Nou earlier on in the summer but a deal did not materialise.
The Chinese transfer window is now shut too and it was thought that would kill off any chance of a move happening.
However, according to Sport, Paulinho's hopes of securing a switch to Barcelona have increased as a deal is back on the table.
The Spanish giants are reported to have reopened talks with Guangzhou Evergrande in the wake of losing Neymar to Paris Saint-Germain.
The forward's departure for the French side means Barca now have £200m to spend and they are ready to part with some of that to get Paulinho.