La stagione seguente inizia con la conquista della Supercoppa italiana, l'11 agosto 2012 allo Stadio Nazionale di Pechino, grazie alla vittoria contro il Napoli, dove segna la rete del definitivo 4-2. Per Vučinić si tratta della seconda Supercoppa italiana dopo quella dell'edizione 2007, vinta con la maglia della Roma. Il 23 ottobre segna la prima rete in Champions League con la maglia della Juventus, che vale il pareggio per 1-1 in casa del Nordsjælland al Parken Stadium. Il 9 gennaio 2013 risulta decisivo siglando la rete del definitivo 2-1 nei tempi supplementari dei quarti di Coppa Italia disputati contro il Milan, ripetendo così quanto successo già l'anno passato, quando il montenegrino con un suo gol eliminò i rossoneri sempre ai supplementari nel ritorno della semifinale di Coppa Italia. Il 5 maggio seguente, grazie alla vittoria casalinga per 1-0 sul Palermo, vince – con tre giornate d'anticipo – il secondo scudetto consecutivo.