Ancora debilitato, ciò nonostante il 15 settembre in Champions League si sblocca con i piemontesi, segnando il momentaneo pareggio nell'1-2 esterno contro il , e trovando poi il 25 ottobre anche la prima rete nel campionato italiano, nella vittoria per 2-0 sull'. Una volta tornato a pieno regime, e assimilitato il credo tattico di Massimiliano Allegri — il quale, nelle seguenti stagioni torinesi, ne farà uno dei suoi "fedelissimi" —, Mandžukić emerge ben presto tra i trascinatori di una Juventus che il 25 aprile 2016, a corollario di una rimonta-record, si aggiudica matematicamente il quinto scudetto consecutivo. Il 21 maggio a Roma arriva anche la Coppa Italia contro un superato 1-0 al termine dei supplementari, contribuendo così a fare bissare al club il "double" dell'anno precedente.