They advanced to the Final two seasons ago despite a constantly changing lineup because of injuries before losing to the Tampa Bay Lightning in six games.
Several players are still with the team, including forwards Joe Pavelski, Tyler Seguin and Jamie Benn, and defensemen John Klingberg and Miro Heiskanen.
Leaning on that core, the Stars will get to the Final again, and this time they will win the Stanley Cup.
RELATED: [Complete Flames vs. Stars series coverage]
Let's start with Pavelski. The 37-year-old center moved to right wing and had his most productive season in the NHL, leading the Stars with an NHL career-high 81 points (27 goals, 54 assists). His previous career best was 79 points (41 goals, 38 assists) for the San Jose Sharks in 2013-14. He's been good in the postseason with 119 points (61 goals, 58 assists) in 161 NHL playoff games.
Pavelski, a former captain with the Sharks, still brings that leadership and his on-ice work is a motivator for the Stars. As Benn said earlier this season, Pavelski, "just knows the game so well, knows where to go, what to do and makes the right plays all the time."
There's been no second-season slump for forward Jason Robertson. It's quite the opposite for the left wing, who plays with Pavelski and center Roope Hintz on a dominant top line.
Robertson, a finalist last season for the Calder Trophy voted annually to the NHL rookie of the year as selected in a poll by the Professional Hockey Writers' Association, was second on the Stars with 79 points (41 goals, 38 assists). The 22-year-old is confident and steady, never going more than three games without scoring a point this season.