Menjelang tahun terakhir dari kontraknya, pada tanggal 2 Juli 2012, Roy diperdagangkan oleh Sabres ke Dallas Stars dengan imbalan Steve Ott dan Adam Pardy. Karena efek dari 2012-13 NHL lock-out, Roy bermain hanya dalam 30 pertandingan dengan Stars di 2012-13 musim sebelum, pada tanggal 2 April 2013, ia ditukarkan ke Vancouver Canucks sebagai imbalan untuk prospek Kevin Connauton dan putaran kedua draft pick di 2013
Aku tahu. Roy mencatat assist dalam pertandingan pertamanya sebagai Canuck, melawan Edmonton Oilers.