4 червня 2015 року Пауло перейшов в «Ювентус», підписавши п'ятирічний контракт. Сума трансферу склала 32 млн євро.. У своєму першому сезоні у туринському клубі відразу ж став основним нападником, замінивши у складі «старої сіньйори» співвітчизника Карлоса Тевеса, який повернувся на батьківщину. У дебютному сезоні з 23 голами у 46 матчах в усіх турнірах став найкращим бомбардиром «Юве», обійшовши у суперечці за це звання іншого новачка команди Маріо Манджукича (13 голів).