18 августа 2013 года, выйдя на замену Клаудио Маркизио в матче Суперкубка Италии против «Лацио», Погба отметился голом и голевой передачей на Карлоса Тевеса. «Ювентус» одержал победу в Суперкубке со счётом 4:0, а Погба был признан лучшим игроком матча. В декабре 2013 года Погба стал обладателем награды Golden Boy. В январе 2014 года Погба был включен газетой The Guardian в десятку самых перспективных молодых футболистов Европы. 20 февраля Погба забил свой первый гол в Лиге Европы в матче против «Трабзонспора», в котором «Ювентус» победил со счетом 2:0. 14 апреля Погба отдал голевую передачу в победном матче «Ювентуса» против «Удинезе». Погба стал одним из ключевых игроков «Ювентуса» в сезоне 2013/14, завоевав место в стартовом составе и сыграв 51 матч во всех турнирах (больше, чем любой другой игрок Ювентуса в этом сезоне), отличившись в них девятью забитыми мячами. Вместе с Ювентусом под управлением Антонио Конте Поль во второй раз подряд стал чемпионом Италии и добрался до полуфинала Лиги Европы. В сезоне 2014/15 «Ювентус» возглавил Массимилиано Аллегри. 20 сентября 2014 года в принципиальной игре «Ювентуса» против «Милана» Погба отдал голевую передачу на Карлоса Тевеса, который забил единственный мяч, ставший победным. 18 октября Погба спас «Ювентус» от поражения в матче против «Сассуоло», забив решающий мяч и сравняв счёт; впоследствии его признали «игроком матча». 24 октября 2014 года Погба продлил свой контракт с «Ювентусом» до 2019 года. 28 октября Погба был назван одним из 23 кандидатов на «Золотой мяч» 2014 года, став самым молодым игроком в этом списке (на тот момент ему был всего 21 год). В 2014 году Погба стал обладателем трофея «Браво».