Andre artister han har samarbeidet med i plateutgivelser er Iren Reppen, Annbjørg Lien, Sverre Porsanger, Ella Holm Bull, Tone Hulbækmo, Hans Fredrik Jacobsen, Cantus, Ulla Pirttijärvi, Hildegunn Øiseth, Anne Vada, Mari Boine og Kolbjørn Botten. Fjellheim driver også eget musikkforlag, Vuelie.