Roy vaihdettiin 2. heinäkuuta 2012 Dallas Starsille Steve Ottin ja Adam Pardyn tilalle. Vuoden 2012-13 NHL-lukkauksen seurauksena Roy pelasi vain 30 ottelussa Starsin kanssa kaudella 2012-13 ennen kuin hänet vaihdettiin 2. huhtikuuta 2013 Vancouver Canucksille vastineeksi Kevin Connautonin ja toisen kierroksen draftin valinnasta vuonna 2013.
- Mitä? Roy teki avun ensimmäisessä pelissä Edmonton Oilersia vastaan.