Upon the end of the lockout, the 1994-95 NHL season began in earnest in January; the Flames played their first game on January 20th and, in time for their ninth game of the season on February 6, Stillman made his NHL debut. This game would turn out be a 5-4 home defeat against the Winnipeg Jets, and Stillman recorded his first NHL point on a 3rd period assist on what was, at the time, the go-ahead goal before the Flames faltered late. He would notch another assist in his second career game, but failed to find the scoresheet in his next eight games, at which point he was re-assigned to St. John in the AHL. Back at this level, the AHL Flames qualified for the postseason despite a lackluster 27-40-13 record, the #4 seed from the AHL's Atlantic Division, and were quickly dispatched in the first round by the #1 seeded Prince Edward Island Senators. Saint John's 1-0 defeat in Game 5 on April 21 would represent Stillman's final career game at the AHL level.