Frode Fjellheim har skapt en rekke store prosjekter og bestillingsverk i forbindelse med festivaler, jubiléer og annet.
Her et utvalg:
1995 NOBU festivalen, festivalverk for ungdomskor
1995 Snåsa kirke, jubileumsverk
1996 Vefsn Ensemblet, Kammermusikk; Tirén Suite
2000 Festspillene i Nord-Norge; Aejlies Gaaltije (Arktisk Messe)
2002 Musikk i Finnmark; Samiske Romanser
2003 NOBU/Ung Kirkesang; festivalverk for ungdomskor
2003 Telemarkfestivalen; Sørsamar rundt Hardangervidda
2005 Cantus/Philomela; korverk for to damekor
2006 MIN-Ensemblet: Jubileumsverk til Narvik - "Ahkkuo Njargga"
2006 Estrad Norr, Östersund; Skuvle Nejla - en joikeopera
2007 Norrlandsoperaen; Aejlies Gaaltije for fullt symfoniorkester
2008 Sámi Jienat; korprosjekt for et joikende kor
2008 Bodø Domkirke; Fly ørn fly - barneopera.
2008 Bodø Sinfonietta; Solhjul - bestillingsverk
2008 Nordland Musikkfestuke; TUV - bestillingsverk for Transjoik, Mari Boine, Susanne Lundeng m. fl.
2009 Hammerfest kommune; Åpningsverk for Arktisk kultursenter
2009 Moving Art; bestillingsverk for danse-ensemble
2010 Jørn Hilme stemnet i Valdres; "Funn" - bestillingsverk
2011 Osafestivalen, Voss; "Biejjien Vuelie - Solkvad" bestillingsverk
2013 Aejlies Eatneme! Aejlies Baakoe Bestillingsverk Samiske kirkedager 2013
2016 The Silent voices Nordland Musikkfestuke
2020 Quintus og Transjoik: 2 komposisjoner for Transjoik og brassensemble
2021 Beaivi áhčážan. Eanni, eannážan For Arkisk filharmoni og Beaivvas