24. veebruaril 2012 vahetati Veilleux koos Kurtis Fosteri, Nick Palmieri ja Washington Capitals'i teise raundi valikuga 2012. aastal.
, tagasi Minnesota Wild'ile vahetuseks kaitsja Marek Židlický vastu.