Nel giugno 2015 diviene un calciatore della , per la cifra di 32 milioni di euro più 8 milioni di possibili bonus, firmando un contratto quinquennale. L'8 agosto esordisce con la maglia bianconera in Supercoppa italiana, segnando la seconda rete nel 2-0 con cui i bianconeri battono la , aggiudicandosi il suo primo titolo con il club torinese. Il 30 agosto segna la sua prima rete in campionato con i piemontesi nella sconfitta per 2-1 sul campo della . Il 15 settembre fa il proprio esordio nelle coppe europee, durante la vittoriosa trasferta sul campo del (1-2). Dopo un inizio di stagione difficile, in cui viene spesso poco impiegato, diviene ben presto titolare, fornendo ottime prestazioni e segnando diversi gol. Il 16 dicembre si sblocca anche in Coppa Italia, andando in rete nel derby degli ottavi di finale contro il Torino (terminato 4-0 in favore della sua squadra). Il 23 febbraio 2016, contro il , realizza il primo gol in Champions League, nel match valido per l'andata degli ottavi di finale (terminato 2-2). Al termine della stagione vince lo scudetto (il primo nella sua carriera) e la Coppa Italia in finale contro il Milan (vittoria dei bianconeri per 1-0 ai tempi supplementari).