I august 2024 ble han utnevnt til statssekretær for finansminister Trygve Slagsvold Vedum i Jonas Gahr Støres regjering. Fjellheim meldte seg inn i Senterpartiet like forut for utnevnelsen. Han betegner seg selv som sosialdemokrat.