In het seizoen 2011/2012 valt Fredriksen op door op de massastart bij de wereldbeker in Astana vroeg te demarreren, de punten van de eerste tussensprint te pakken, uitgebreid te juichen en zich weer in te laten lopen. Bij de Noorse kampioenschappen schaatsen afstanden mannen van 2012 wint Kristian Reistad Fredriksen brons op de 5000 meter, bij de Noorse kampioenschappen schaatsen allround mannen later dat seizoen wordt hij tweede achter Håvard Bøkko. Verder reed hij in 2012 ook nog de Europese kampioenschappen waar hij 16e werd, de WK junioren (9e allround, goud met de achtervolging) en wint hij de 3000 meter bij de finale van de &lt;a href="wereldbeker%20schaatsen%20junioren%202011/2012"&gt;wereldbeker schaatsen junioren 2011/2012&lt;/a&gt;. Tot slot rijdt hij ook nog de 5000 meter op de WK afstanden 2012 (22e) en de ploegenachtervolging (5e) op hetzelfde toernooi.