Fredheim spesialiserer seg mot de hardere endagsrittene. Han beskrives som et stortalent innenfor norsk sykkelsport, og har av Eurosport-kommentator Theis Magelssen blitt sammenlignet med sykkellegenden Tom Boonen.