He played parts of five seasons for the Islanders and became the first player in NHL playoff history to score two shorthanded goals on the same minor penalty, against the Pittsburgh Penguins on May 2, 1993, which also equaled the NHL record for shorthanded goals by a player in one game. He was selected as one of the original Florida Panthers in the 1993 NHL Expansion Draft. Although he has been cast as a defensive forward in the NHL, he had his best scoring years in Miami and was one of the leaders in Florida's 1996 Stanley Cup run. In those 1995–96 playoffs, Fitzgerald scored the decisive goal in Game 7 of the Eastern Conference Finals against the Pittsburgh Penguins. It was a 58-foot slapshot that found its way past Penguins goaltender Tom Barrasso.