The Edmonton Oilers have a record of 54-93-8-11 in the regular-season and playoffs against the Stars since March 31, 1988.