Frode Fjellheim ble i helga tildelt Spellemannsprisen for CD-en Aejlies Gaaltije i Åpen klasse! Spellemannsprisen regnes som den viktigste norske musikkprisen og ble lørdag 26. februar 2005 delt ut i Oslo Spectrum.
I sin tale ved overrekkelsen sa Fjellheim at dette var svært viktig for ham. Han takket Sanna Kurki-Suonio, Ulla Pirttijärvi, Kristin Rustad Høiseth, Susanne Lundeng og resten av gruppa Transjoik for fantastiske musikalske bidrag. I tillegg takket han Bierna Bientie for hjelp med det tekstlige materialet.
Fjellheim var sammen med Transjoik også nominert for CD-en Uja Nami i samme kategori.