Na Tour de France okrem bodkovaných dresov pre najlepšieho vrchára v rokoch 2014 a 2016 získal aj tri etapové triumfy. Dve etapy vyhral na Vuelte, kde v roku 2015 obsadil celkové tretie miesto. O rok neskôr si na olympijských hrách v Riu de Janeiro došiel po bronzovú medailu.
"Bolo mi potešením jazdiť a vyhrávať najväčšie preteky na svete po boku skvelých parťákov a ľudí v tíme,“ poďakoval Majka na sociálnych sieťach tímu UAE Team Emirates, ktorého dres obliekal od roku 2021.
V kariére sa stretol aj s bratmi Saganovcami. So slovenským duom strávil šesť sezón (2015-2020). Rafal si s Petrom pomáhali v jednotlivých pretkoch. Poliak bol zameraný na celkové poradie, Slovák zasa na etapové vavríny. O jeden ročník menej bol tímovým kolegom aj Erika Bašku s Michaelom Kolářom.
Ako poslednému pomohol ovládnuť piatykrát v sérii Lombardsko Tadejovi Pogačarovi, ktorý sa mu v záverečných metroch jeho pomoci náležite poďakoval.