Staal was signed to a three-year, entry-level contract by the Penguins on October 2, 2006, and made the immediate jump from junior to the NHL in 2006–07 at the age of 18. He scored his first NHL goal on October 12, a shorthanded breakaway marker against New York Rangers goaltender Henrik Lundqvist in a 6–5 win. Later that month, on October 21, Staal set a pair of NHL records with a two-goal effort against the Columbus Blue Jackets. In addition to becoming the youngest player to record a two-goal game since Bep Guidolin of the Boston Bruins did so at the age of 18 years and 12 days on December 21, 1943, Staal also scored both his goals on the penalty kill, becoming the youngest player to record two shorthanded goals in one game (surpassing Radek Dvořák of the Florida Panthers, who did so at 20 years and 278 days on December 12, 1997). Having scored his second shorthanded marker on a penalty shot, Staal additionally became the youngest player to score on a penalty shot, surpassing Nathan Horton, who scored with Florida at 18 years and 224 days on January 8, 2004.