Colorado Avalanche forward Gabriel Landeskog, Buffalo Sabres forward Jeff Skinner, Edmonton Oilers forward Leon Draisaitl and Pittsburgh Penguins defenseman Kris Letang were all voted in by the fans.
The initial rosters were revealed on Jan. 3, but a final vote was held to add one player to each team.
The 2019 NHL All-Star Game will include four teams, with each representing a division. The teams will compete in a tournament featuring three-on-three play to highlight the skill of those involved.
Landeskog, 26, will make his first All-Star Game appearance in his eighth NHL season.
The Avalanche captain is enjoying a career year, with 27 goals and 24 assists for 51 points through 44 games. He will be joined on the Central team by Avs teammates Nathan MacKinnon and Mikko Rantanen.
Skinner was chosen for the Atlantic team amid a red-hot start that has seen him record 29 goals and 13 assists for 42 points in 43 games.
He is tied with Toronto Maple Leafs center John Tavares for second in the NHL in goals behind only the 32 scored by Washington Capitals winger Alex Ovechkin.
Skinner is now a two-time All-Star, and he will skate alongside Sabres teammate Jack Eichel.
Draisaitl has 23 goals and 31 assists for 54 points through 44 games, making him the choice for the Pacific team.
The 23-year-old native of Germany will make his All-Star Game debut and join forces with Oilers teammate Connor McDavid.
Letang rounds out the field with his fifth All-Star nod at the age of 31.
He has been one of the NHL's top offensive defensemen this season, with 10 goals and 27 assists for 37 points in 41 games.
Letang is the second Penguins player to be chosen for the Metropolitan team along with center Sidney Crosby.
The 2019 NHL All-Star Game will take place at the SAP Center in San Jose, California, on Jan. 26.