Drafted sixth overall by the Calgary Flames in 1992, Stillman was an AHL All Star with the Flames' affiliate in Saint John in 1995. As well as the Flames, he would go on to play for the St. Louis Blues, Tampa Bay Lightning, Carolina Hurricanes, Ottawa Senators, and Florida Panthers over his 15-year NHL career, scoring over 700 points over more than 1,000 games.