Center Pat LaFontaine and two members of the builder category, Detroit Red Wings owner Mike Illitch and long-time junior coach Brian Kilrea, join Fuhr in the Class of 2003.
After winning five Stanley Cups with Edmonton and ranking sixth on the all-time list with 403 career wins, Fuhr was considered a virtual lock in his first year of eligibility.
He was the starting goaltender on Edmonton teams that won four Stanley Cup titles in a five-year span (1984, '85, 1987, and '88).
Fuhr was a first-round pick by the Oilers in 1981 and had a 19-year career.
LaFontaine had his career cut short by post-concussion syndrome after recording 468 goals and 1,013 points in 865 NHL games.
Dino Ciccarelli, who has 608 career goals, and Glenn Anderson, another former Oiler with 498 career goals, were not elected.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints