Fjellberg ble ansatt ved Universitetet i Tromsø i 1982, med ansvar for Tromsø museums samling av insekter, en stilling han hadde frem til 1991. Senere flyttet han til Tjøme i Vestfold og fortsatte sitt arbeid på spretthalene, samt edderkoppdyr og insekter generelt. Dette har resultert i en rekke vitenskapelige publikasjoner.