Hall converted a pass from Justin Schultz at 15:52 of the first period, then fired a rebound past Evgeni Nabokov at the 16-minute mark.
Gretzky had held the franchise record for fastest two goals by one player since Dec. 18, 1981, when he scored twice in nine seconds against the St. Louis Blues.
Sheldon Souray and Ales Hemsky hold the team record for the two fastest goals by two players, which they set on November 23, 2009 when they scored twice in seven seconds against the Phoenix Coyotes. (WATCH)
Stay Connected
NHL.TV™
NHL GameCenter LIVE™ is now NHL.TV™.
Watch out-of-market games and replays with an all new redesigned media player, mobile and connected device apps.
Introducing the new official NHL App, available for iPhone, iPad and Android smartphones and tablets. A host of new features and improved functionality are available across all platforms, including a redesigned league-wide scoreboard, expanded news coverage, searchable video highlights, individual team experiences* and more. The new NHL App on your tablet also introduces new offerings such as 60fps video, Multitasking** and Picture-in-Picture.
*Available only for smartphones
** Available only for suported iPads