Han har siden slutten av 90-tallet jobbet tett med Ragnhild Furebotten. I 2005 startet de sammen det som senere ble folkemusikkbandet Hekla Stålstrenga. Bandets første utgivelse, , ble gitt ut mens de fortsatt var en duo under navnet Ragnhild Furebotten & Tore Bruvoll og førte til Spellemannprisen 2008 i klassen folkemusikk/gammaldans. Bandet har senere gitt ut flere album som har resultert i flere Spellemannominasjoner og har utstrakt konsertvirksomhet i Norge så vel som utlandet.