A szerződésének utolsó évéhez közeledve, 2012. július 2-án, Roy-t a Sabres átadta a Dallas Stars-nak Steve Ott és Adam Pardy cserébe. A 2012-13 NHL lock-out hatása miatt Roy mindössze 30 mérkőzésen játszott a Stars-nál 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 cserébe.
- Igen. Roy segítője volt az első meccsében az Edmonton Oilers ellen.