Joe Pavelski had 21 goals, 27 assists and a plus-minus of +20 in 59 games against the Stars in his career.