The Colorado Avalanche have a record of 17-13-2 in the regular-season and playoffs versus the Stars on the road since November 18, 2011.