O 24 de febreiro de 2012, Veilleux foi cambiado, xunto con Kurtis Foster, Nick Palmieri e a selección de segunda rolda dos Washington Capitals en 2012
, de volta aos Minnesota Wild a cambio do defensor Marek Židlický.