Fredriksen is vooral bekend vanwege zijn deelname aan het Eurovisiesongfestival 1998, dat gehouden werd in het Britse Birmingham. Met het nummer "Alltid sommer" eindigde hij op de achtste plaats. Een jaar later bracht hij zijn eerste album uit.