Roy, 2012ko uztailaren 2an, kontratuaren azken urtera hurbildu zenean, Sabresek Dallas Starsekin trukatu zuten Steve Ott eta Adam Pardyrekin. 2012-13 NHL lock-out-aren ondorioz, Roy-k 30 partida bakarrik jokatu zituen Stars-ekin 2012-13 denboraldian. 2013ko apirilaren 2an, Vancouver Canucks-era aldatu zuten Kevin Connauton eta Bigarren Drafteko bigarren aukera baten truke.
2013. urtean. Royk laguntza bat jaso zuen Canuckeko lehen partidan, Edmonton Oilers taldearen aurka.