On February 24, 2012, Veilleux was traded, along with Kurtis Foster, Nick Palmieri and the Washington Capitals' second-round pick in 2012, back to the Minnesota Wild in exchange for defenceman Marek Židlický.