Scrivi una continuazione per questo paragrafo - Il 24 febbraio 2012, Veilleux è stato scambiato, insieme a Kurtis Foster, Nick Palmieri e la scelta del secondo turno dei Washington Capitals nel 2012
, torna ai Minnesota Wild in cambio del difensore Marek Židlický.