2012 m. Vasario 24 d. Veilleux buvo parduotas kartu su Kurtisu Fosteru, Niku Palmieri ir Vašingtono "Capital" antrosios eilės rinkiniu
2012 m. grįžo į "Minnesota Wild" mainais už gynybos žaidėją Mareką Židlickį.