Milan Hejduk scored the only goal in the shootout and the Colorado Avalanche rallied late in regulation to pull out a 5-4 win over the Columbus Blue Jackets on Tuesday night.