1999 foi o ano que no qual o GARI se estabilizou em seu próprio selo, DeadstocksandwicH Records, por onde eles lançaram um mini-álbum, Flight Recorder, e o single BRAIN SHOOTER. Após estes lançamentos, eles adquiriram mais importância ao fazer parte de algumas coletâneas e também ao apresentar performances mensais e também por todo o Japão, ao invés de focar somente em composições. No entanto, em 2003, eles deram uma pausa nessas atividades e começaram a trabalhar em suas músicas mais uma vez. Na vez seguinte em que eles pegarem novamente em seus instrumentos, em 2004, eles começaram a tocar ao vivo.
Sua estréia major veio com o álbum e・go・is・tick, no qual eles gritavam como se quisessem lutar contra tudo o que os confrontava. Este álbum alcançou a terceira posição de vendas semanais na loja da TOWER RECORDS em Shibuya, também alcançando a 14ª posição nos rankings nacionais. Em Setembro, eles tocaram seu primeiro one-man - uma performance criada com um vibrante som e imagens foram apresentadas durante 51 minutos, que pareceram engolir o hall e agradar as pessoas que estavam lá.
Seguindo Novembro, eles lançaram um remix álbum intitulado al・tru・is・tick, convidando músicos como Tim Gane (STEREOLAB) e Jack Dangers (METAL BEAT MANIFESTO) para arranjar suas obras. Eles estavam, então, trabalhando na banda ainda mais seriamente, e, em 2006, lançaram mais dois álbuns: NEO RADIO STATION e MASKED.
Em 2008, a banda embarcou à Europa para realizar uma nova turnê. Intitulada GARI EUROPE TOUR 2008, ela consistiu de cinco datas em três países diferentes, França, Alemanha e Finlândia, durante o mês de Outubro.
