The previous launch - involving NASA's Nick Hague and Russia's Aleksey Ovchinin - had to be aborted after the first stage of the rocket failed to separate as planned.
"We have confirmation of the spacecraft separation; Soyuz capsule and crew safely in orbit", NASA TV said online in its blow-by-blow commentary of the take-off.
NASA astronaut Anne McClain, David Saint-Jacques of the Canadian Space Agency and Oleg Kononenko of Russian space agency Roscosmos docked with the station at 11:33 p.m. (1723 GMT; 12:33 p.m. EST) Monday.
The International Space Station offers an unbelievably cool perspective on rocket launches, as European Space Agency astronaut Alexander Gerst proved with three incredible photographs of a crewed Soyuz rocket that lifted off today (Dec. 3). He embarked on his own six-month trip to the space station in 2009, just a few weeks after Saint-Jacques joined the astronaut corps, and he has spent more time in space than any other Canadian, with 206 days under his belt.
Eastern, Saint-Jacques and his two crewmates floated in from the docked Soyuz capsule, embracing the astronauts who have been at the space station since June.
Payette, who completed missions to the space station in 1999 and 2009, says the most risky moments come immediately following the launch as the rocket passes through several "critical zones" on its way into space.
Astronaut Hague and cosmonaut Ovchinin will once again attempt to join the ISS crew on February 28, 2019, alongside Christina Hammock Koch.
The Soyuz accident in October was the first aborted crew launch for the Russian space program since 1983, when two Soviet cosmonauts safely jettisoned after a launch pad explosion.
Russian space officials have taken measures to prevent the repeat of such incidents. Since the October mishap, four successful unmanned Soyuz satellite launches have been conducted to clear the path for the crew's launch on Monday.
The crew members will also receive the SpaceX Dragon cargo resupply spacecraft set to launch on Tuesday from Cape Canaveral Air Force Station and deliver more than 5,800 pounds of critical research and supplies. I'm grateful to Director General Dmitry Rogozin and the entire @NASA and @roscosmos teams for their dedication to making this launch a success.