

The Stars thought they were on the verge of signing Hull to a one-year contract for 2004–05, but he instead accepted a two-year, $4.5 million contract with the Phoenix Coyotes. That's why I always look like the big mouth." When a guy like Lemieux leaves the game and tells you why he's leaving, and you don't address it, that's stupid. Hull was a consistent critic of the NHL's defensive, "clutch and grab" era of the late 1990s, raising the ire of commissioner Gary Bettman in 1998 when he said "I wouldn't pay to watch. He chastised his own fans in 1992 – later backtracking – when they booed Adam Oates following Oates' trade request, calling them "losers" and stating he wanted to rip one particular fan's head off. Known as an outspoken player, Hull earned a reputation on and off the ice for speaking bluntly and without regard for whom it might offend. He and Bobby are the only father-son pair who both reached that total. Hull responded three nights later with a hat trick against the Los Angeles Kings to reach 500 goals for his NHL career. Forced to choose between the player and coach, the Blues fired Keenan on December 19, 1996. By early 1996, the two were publicly criticizing each other in the media.

Hull, who had been named team captain in 1992, was stripped of the captaincy. Hull clashed with head coach Mike Keenan, who joined the team in 1994–95, primarily over the latter's changes to team personnel.

Hull appeared in five regular season games for the Flames and played in four playoff games where he scored two goals and added an assist. It was the game-winning goal in a 4–3 victory. He made his regular season debut on November 13, 1986, against the Hartford Whalers and scored his first NHL goal against Steve Weeks on a breakaway. He earned a brief recall to Calgary during the season. He won the Dudley "Red" Garrett Memorial Award as the league's rookie of the year and was named to the first all-star team. He scored 50 goals, tying an AHL rookie record, and his 93 points was third best in the league. The Flames assigned Hull to their American Hockey League (AHL) affiliate, the Moncton Golden Flames, for the majority of the 1986–87 season. He appeared in two games of the Flames' five-game series loss to Montreal. His best scoring opportunity came when he hit the post in his first shift of the game. He made his NHL debut on May 20, 1986, in game three of the Stanley Cup Finals against the Montreal Canadiens.

Choosing to turn professional following his sophomore season, Hull signed a contract with the Calgary Flames and joined the team during the 1986 Stanley Cup Playoffs.
