Ich pierwsze wydawnictwo "A w niedzielę rano" ukazało się w 2002 r. Płyta zdobyła sobie uznanie fanów i kilka wyróżnień. Została "Folkowym Fonogramem Roku 2002", była również nominowana do nagrody "Fryderki 2003" w kategorii "Etnofolk". Na drugą płytę Tołhaje kazali czekać swoim fanom aż 9 lat!
- "Ten zespół jest wypadkową naszych potrzeb i teraz dopiero nastąpiła taka potrzeba" - tłumaczył na antenie Polskiego Radia Rzeszów Janusz Demkowicz, basista Tołhajów (cały wywiad tu).
Płyta "Stereokarpaty" ukazała się 16 września. Znalazło się na niej 16 utworów. Dużo folku, brzmień elektronicznych ale także elementy jazzu, i wspaniały głos wokalistki. Piosenki czerpiące z bogatego repertuaru Bojków, Łemków i innych ludów wschodniej części Europy. Raczej nastrojowa niż żywiołowa - tak w wielkim skrócie można ją opisać.
Płyta to nie jedyna wrześniowa premiera w zespole. W internecie pojawiła się bowiem także nowa wersja strony zespołu. Pod tym adresem możecie posłuchać m.in. nowej płyty - w całości (sic!).