The Dallas Stars have a record of 73-40-8-7 and have a goal differential of 59 against the Arizona Coyotes all-time.