Предыдущий договор истекал в июне 2015 года, а к нему проявляли интерес Интер, Наполи и Тоттенхэм.
 
В последнем сезоне Серии Б Паулиньо забил 22 гола в 45 матчах.
 
Благодаря его голу Ливорно в ответном матче финала плей-офф за выход в Серию А одолел Эмполи (1:0) и получил право сыграть в элитном дивизионе.