[citation needed] After four seasons in Toronto, he was traded to the Phoenix Coyotes for Travis Green, Robert Reichel, and Craig Mills.

On March 5, 2004, he scored the 10,000th goal in Flyers history against Patrick Lalime and the Ottawa Senators during a 5–3 win at the Wachovia Center.

Thus, they traded Markov to the Nashville Predators for a third round pick in the 2006 NHL Entry Draft.

One game which Markov played for the Leafs involved him receiving an injury below his eye which required stitches.

Markov is also well known for returning to Jaromír Jágr his infamous "goal-salute" after the Maple Leafs knocked the Penguins out of the 1999 NHL playoffs during an Eastern Conference Semi-Finals overtime win.