36-letni Majka przeszedł do historii polskiego kolarstwa jako jedyny, który wygrał w Tour de France jedną z klasyfikacji - górską, i to dwukrotnie. Do największych sukcesów Polaka należą również brązowy medal olimpijski w Rio de Janeiro, triumf w Tour de Pologne i dwa wygrane etapy we Vuelta a Espana.
