Før han begynte i jobben som sametingsdirektør arbeidet han i København. Han begynte på Sametinget 1. september 2008. Dermed var 2009 hans første hele inntektsår i Norge.
Direktøren over alle andre direktører på Sametinget har imidlertid ikke best inntekt. Kommunikasjonsdirektør Jan Roger Østby hadde nesten 64.000 kr høyere inntekt enn Fjellheim.
Her er et utvalg samer fra organisasjoner, politikk og forvaltning:
Slik var situasjonen i 2008:
Les også: