Kompletigu la sekvantan frazon: La 24-an de februaro 2012, Veilleux estis interŝanĝita, kune kun Kurtis Foster, Nick Palmieri kaj la dua raŭndo de la Washington Capitals en
En 2012, li revenis al Minnesota Wild en interŝanĝo por defendanto Marek Židlický.