However, after the arrivals of Jean Mota, Jonathan Copete and Emiliano Vecchio, he fell through the pecking order and only appeared rarely. On 18 January 2017 Paulinho signed on loan with Vitória until the end of the season, but was released in July, after appearing rarely. On 16 August 2017 Paulinho signed on loan with Guarani until the end of the season.