Gåte platedebuterte med ”Gåte EP” i mars 2002 og slo for alvor gjennom i under by:Larm i Kristiansand samme året. I slutten av august 2002 kom den harde og drivende balladen om ”Bendik og Årolija” som ble bandets første og største hit.
Albumdebuten ”Jygri” forelå en måned senere og Gåte gikk rett inn på førsteplass. Gåte vant Spelemannsprisen i klassen "Årets nykommer".
Prøysenprisen består av en sølvplakett felt inn i et stykke flammebjørk og et prisbeløp på 25.000 kroner.