"Joe was a great guy and great player, so we knew we needed someone in return who would be a mainstay in Calgary the next decade or so. We'd done our homework on Jarome."
Coates' educated gamble paid off; Iginla played 16 of his 20 NHL seasons with the Flames. The 41-year-old is their all-time leader in goals (525), points (1,095), games played (1,219), power-play goals (161) and game-winning goals (83).
Nieuwendyk went on to help the Stars win the only Stanley Cup championship in their history in 1999 and won the Conn Smythe Trophy as the most valuable player of the Stanley Cup Playoffs. He was inducted into the Hall of Fame in 2011 after having 1,126 points (564 goals, 562 assists) during 20 NHL seasons with the Flames, Stars, New Jersey Devils, Toronto Maple Leafs and Florida Panthers.
"It's not often where you find a trade in which it helps both teams like that," Nieuwendyk said. "Certainly for the Flames franchise, to get a role model for future Flames in Jarome."
The combination of Iginla's trademark grin and offensive production made him the face of the Flames. But for Hall of Fame inductees Nieuwendyk, Chris Chelios and Igor Larionov, it was as much the competitive snarl that made him so effective.
Chelios, a defenseman who was inducted into the Hall of Fame in 2013, recalled how Iginla would not back down when the game became chippy, even initiating that style of play at times. It didn't make them friends by any means, but it did give Chelios respect for his longtime adversary.
"I don't think we like each other very much, but we do talk when we see each other and [say] congratulations on a great career," said Chelios, who played 1,651 NHL games with the Montreal Canadiens, Chicago Blackhawks, Detroit Red Wings and Atlanta Thrashers. "I'm sure he's going to be a Hall of Famer.
"He's just a great competitor. A great career; one of the best power forwards I played against over the course of my career."
Larionov, a forward who was inducted in 2008 and had 644 points in 921 NHL games with the Vancouver Canucks, San Jose Sharks, Red Wings, Panthers and Devils, said it's a "no doubter" that Iginla is destined for the Hall of Fame.
"No matter if the team doing well or doing bad, he's always there," Larionov said. "He gives his best effort. That's what separates great players from average players. So he's always been consistent. Character and goal-scorer, and a good guy."
Iginla, who is eligible for induction in 2020, was named an NHL First Team All-Star three times with Calgary (2002, 2008, 2009), and won the Rocket Richard Trophy as the NHL's leading goal-scorer twice (2001-02, 52 goals; 2003-04, 41 goals). He played in the NHL All-Star Game six times (2002, 2003, 2004, 2008, 2009, 2012) with the Flames.