Pe 24 februarie 2012, Veilleux a fost tranzacționat, împreună cu Kurtis Foster, Nick Palmieri și Washington Capitals "a doua rundă de selecție în 2012
, înapoi la Minnesota Wild în schimbul apărătorului Marek Židlický.