Han spilte gitar i husbandet til NRK-programmet Beat for beat, og i Sommerslagere fra Gjøvik Gård. Fodnestøl spiller også i bandet Power Supply sammen med blant andre Leif Anders Wentzel og Trond Augland. Han er gitarist for Noora Noor. Han spiller på Gibson, Husemoen og Fender gitarer.