In the final year of his contract with Pittsburgh, he was the subject of trade rumours. The "Pittsburgh Post-Gazette" listed the Edmonton Oilers as the most likely candidate to deal for Näslund. However, on 20 March 1996, he was dealt to the Vancouver Canucks in exchange for forward Alek Stojanov. The deal would be regarded as one of the most lopsided trades in NHL history once Näslund displayed his full offensive capabilities later in his career. Stojanov, who had been drafted eight spots ahead of Näslund in the 1991 Draft, went on to play 45 games, scoring two goals and four assists for the Penguins over the next two seasons. He became a career minor-leaguer and retired by age 29, while Näslund would eventually play 884 games with the Canucks in 12 seasons.