A szerződésének utolsó évében, 2012. július 2-án, Roy-t a Sabres a Dallas Stars-ba cserélte Steve Ott és Adam Pardy helyett. A 2012-13 NHL lock-out hatása miatt Roy mindössze 30 mérkőzésen játszott a Stars-szal a 2012-13 szezonban, mielőtt 2013. április 2-án a Vancouver Canucks-hez cserélték Kevin Connauton és egy második körű draft választásért.
2013-ban. Roy segítője volt az első meccsében az Edmonton Oilers ellen.