A year later, he improved on his Giro d'Italia result from 2013 by finishing sixth overall. Majka was a last-minute inclusion in 's 2014 Tour de France squad, after Roman Kreuziger was temporarily suspended from racing due to irregular biological passport values. On Stage 14, he earned his first professional victory after going solo on the final climb to Risoul. Four days later he claimed another victory on Stage 17, soloing to the mountaintop finish atop Pla d'Adet. These successes, as well as some other strong performances in mountain stages, earned Majka the polka dot jersey as winner of the mountains classification, becoming the first Polish rider to win a jersey in the Tour de France. A couple of weeks after the Tour de France he won stages five and six of the 2014 Tour de Pologne as well as the general classification. Majka was the first Polish rider to win the Tour de Pologne since it became part of the UCI World Tour.
2015
In contrast to the previous two years, Majka did not ride the Giro d'Italia in 2015 where Alberto Contador made the first step in trying to do a Giro–Tour double but started in the Tour de France. He achieved top ten finishes at the Tour of Oman, the Tour de Romandie and the Tour de Suisse in preparation for the Tour. Majka won the 11th stage of the Tour de France to Cauterets from a breakaway to take his third Tour stage victory. Majka then prepared to race his season target, the Vuelta a España, attempting to gain a top 5 or podium finish in the general classification. He performed well throughout the entire race, being able to stay at the top of the general classification with Nairo Quintana and Fabio Aru. On the penultimate stage, stage 20, Majka managed to advance himself from fourth place to third place, finishing the Vuelta in third, achieving his goal of being on the podium of a Grand Tour.
2016
At the Giro d'Italia, Majka raced as the leader of the team and finished fifth overall, four minutes behind winner Vincenzo Nibali, his best result in that race. Following the Giro, Majka won the Polish National Road Race Championships for the first time in his career, breaking away at the front over the last climb and holding his advantage to the finish line. During the Tour de France, team leader Contador dropped out, leaving Majka as one of his team's chances for success. Through multiple breakaways, he was able to repeat his 2014 accomplishment and win the mountains classification, albeit falling short of a stage win. At the 2016 Rio Olympics, Majka finished third in the individual road race to win the Bronze medal. He was part of a late breakaway group also containing Nibali and Sergio Henao. On the final descent, both Nibali and Henao crashed, leaving Majka alone in front, unable to preserve his advantage over the chase group to the finish. He was caught by eventual winner Greg Van Avermaet and Jakob Fuglsang within two kilometres of the finish line and did not participate in the final sprint, settling for third. Majka's medal was the first for Poland at the Rio Olympics, and the first medal won by a Polish cyclist in an individual event since Czesław Lang's silver at the 1980 Summer Olympics. Subsequently, in August 2016 announced that Majka had agreed an initial two-year deal with the team from 2017, following Tinkoff teammate Peter Sagan to the squad with a role as a team leader in Grand Tours and other stage races.
Personal life
On 18 October 2014 he married Magdalena Kowal in a private ceremony in Wiśniowa. In February 2017 their first child, a daughter was born.
