Paiement disputò a Toronto le tre successive stagioni, prima di venire scambiato con i Quebec Nordiques in cambio di Miroslav Frycer e una scelta al settimo turno del draft 1982. Dopo altre cinque stagioni a Quebec, fu ceduto al termine della stagione 1985-1986 ai New York Rangers in cambio di Steve Patrick. Nella "Grande Mela" giocò 26 incontri, la maggior parte dei quali nei play-off.