The Dallas Stars have a record of 18-14-2 in the regular-season and playoffs against the Avalanche since 2018-19.