Paterynin aika Maple Leafsin joukkueessa oli lyhyt, sillä 2. heinäkuuta 2008 hänet vaihdettiin Toronton joukkueeseen ja hänet valittiin toiselle kierrokselle vuoden 2010 draftissa.
Montreal Canadiensiin vastineeksi hyökkääjä Mikhail Grabovskista.