Februar 2012 gouf de Veilleux zesumme mam Kurtis Foster, dem Nick Palmieri an der zweeter Ronn vun de Washington Capitals an
2012, zréck bei de Minnesota Wild am Austausch fir de Verteideger Marek Židlický.