Lappartient, the European Cycling Union (UEC) president, became the first Frenchman to take charge of the global body since Achille Joinard between 1947 and 1957.
French federation president from 2009-2017, Lappartient won 37 of the 45 votes by the UCI delegates at the governing body's congress during the road cycling world championships in Bergen, Norway.
In his pre-vote speech, Cookson, a Briton, promised to double UCI's investment in women's cycling, while the 44-year-old Lappartient vowed to get rid of the "corruption" that has left UCI with a "disastrous reputation".
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
"It is a great responsibility and I will endeavour in the next four years to be worthy of such trust," Lappartient said.
Cookson, a former British Cycling president, is the first UCI chief to serve only one term.
He replaced Irishman Pat McQuaid in 2013 after promising to restore the credibility of cycling but his term was marked by several scandals.
Cookson came under fire this year after a UK anti-doping investigation was launched into Team Sky and former Tour de France winner Bradley Wiggins. Under scrutiny was the delivery to Sky in June 2011 of a medical package after the Dauphine-Libere race and ahead of that year’s Tour.
Wiggins and Team Sky have denied any doping violations.
Cookson was on the operating board of Team Sky at the time.
Following the Lance Armstrong doping scandal, the Briton launched the Cycling Independent Reform Commission (CIRC) report. It found collusion between Armstrong and the UCI.
Armstrong was stripped of his seven Tour titles and banned for life from bicycle racing in 2012 by the U.S. Anti-Doping Agency after it accused him in a report of engineering one of the most sophisticated doping schemes in sports.
Armstrong, who had long denied using performance-enhancing drugs, admitted to doping in January 2013.
Cookson also vowed to fight against technological fraud with stewards checking bikes with iPads adapted with magnets to detect hidden motors.
A joint report earlier this month, however, suggested the method, also criticised by several riders and team managers, was ineffective.
"The UCI I leave behind is unrecognisable from the organisation I took over in 2013 and I depart with my head held high," said Cookson.
“Someone needed to stand up and take on the previous regime, who had dragged cycling into the gutter and I leave the UCI knowing that I have delivered all the promises I made four years ago. "
Lappartient promised he would take "a stronger stand in the fight against technological fraud" and also fight against illegal betting in a sport that has been rapidly developing worldwide, especially in Asia.
(Reporting by Julien Pretot, editing by Pritha Sarkar/Jeremy Gaunt)
