Pada tanggal 24 Februari 2012, Veilleux diperdagangkan, bersama dengan Kurtis Foster, Nick Palmieri dan Washington Capitals 'pilihan putaran kedua pada tahun 2012
, kembali ke Minnesota Wild dalam pertukaran untuk bek Marek Židlický.