Pogba voitti Juventuksessa neljä peräkkäistä Serie A -mestaruutta 2013–2016, kaksi Italian cupia (2015, 2016) ja kaksi Italian supercupia (2013, 2015). Hän pelasi Mestarien liigan loppuottelussa kaudella 2014–2015, jolloin Juventus hävisi Barcelonalle. Pogba voitti lahjakkaimmalle alle 21-vuotiaalle jalkapalloilijalle jaettavan Golden Boy -palkinnon vuonna 2013. Hänet valittiin Serie A:n kauden joukkueeseen 2013–2014, 2014–2015 ja 2015–2016. Hän pelasi Juventuksessa kaikkiaan 124 Serie A-ottelua, joissa sekä teki että syötti 28 maalia.