On August 17, 2005, Leschyshyn signed with the Colorado Avalanche, returning to the franchise he played with from 1988 until 1996.
On August 17, 2005, Leschyshyn rejoined the Colorado Avalanche, the same team he had played for from 1988 to 1996.