Fredriksson je prvo olimpijsko zlato osvojio 1948. godine u utrci na 10.000 metara ostavivši drugoplasiranog za više od 30 sekundi. Drugog dana slavio je na 1000 metara. Četiri godine kasnije u Helsinkiju je ponovo osvojio zlato na 1000 metara, dok je na 10 kilometara bio drugi. U Melbourneu 1956. godine treći put uzastopce slavi na 1 km, dok se na 10 km ponovo uspeo na najvišu stepenicu pobjedničkog postolja. Na OI u Rimu 1960. godine osvojio je zlato u paru sa Sven-Olovom Sjodeliusom na 1000 metara, dok je u pojedinačnoj konkurenciji bio treći.
Na svjetskim prvenstvima je osvojio sedam zlatnih medalja, dok je na nacionalnim prvenstvima ukupno osvojio 71 odličje.