Fredriksen ble hentet til fra foran 1990-sesongen. Han spilte to sesonger for Brann i Eliteserien. Hans daværende trener Teitur Thordarson beskrev ham som en kraftfull og arbeidsom spiller. I 1992 avtjente han førstegangstjenesten i Harstad, der han spilte fotball for i 3. divisjon. Han returnerte så til hjembyen Bergen, hvor han spilte fire sesonger for og to sesonger for , før han ble hentet til . Han spilte tre sesonger for Sogndal, hvorav de to første ble tilbragt i 1. divisjon og den siste i Eliteserien.