Il 23 giugno 2012 Matt diventò un restricted free agent, e accettò un prolungamento per due anni con gli Avalanche dal valore di 7 milioni di dollari. A causa del lockout della NHL Duchene il 2 ottobre 2012 firmò un contratto per due mesi con il Frölunda HC, squadra della Elitserien svedese. Debuttò il 14 ottobre nel successo per 4-3 contro il Modo Hockey, aiutando gli Indians con due assist. Al termine del proprio contratto nel mese di dicembre accettò la proposta di giocare nella Lega Nazionale A svizzera con la maglia dell'HC Ambrì-Piotta per il prosieguo del lockout. Dopo due sconfitte guidò in linea col connazionale Jason Williams la squadra a due vittorie in rimonta contro il Ginevra e il Bienne, firmando due reti e servendo tre assist. Nel mese di dicembre fu convocato dal Team Canada conquistando la Coppa Spengler 2012 ed entrando nell'All-Star Team.