The release of Psycho Thrash brought them great success. They releasedPoem next, which brought a heavier sound to the Garlicboys. The band toured with acts such as D.R.I. and Exodus. The band also performed in the United States with acts such as NOFX, Sick Of It All, All You Can Eat, H2O, Madball, Youth Brigade, Propagandhi, Hi-Standard,Lagwagon, Face to Face, Strung Out, Gas Huffer, and the Offspring. The Garlicboys also toured with German band Die Ärzte on their Europeantour. In 2000, the Garlic Boys then released Mushroom Cut and Duffle Coat, a 'pop punk' song from their album of the same name. Their most recent release is Ten, released in 2004, which showcases their ability to play melodic punk rock with obvious influence from speed metal.

The Garlicboys have a sound that has evolved over the years and crossed many genres. In the beginning, they had a thrash punk sound which stayed consistent until they released Declaration of Narcissism. Their sound became more of a hardcore punk sound. During their years withLove and Mushroom Cut and Duffle Coat they had obvious pop influences on their extremely melodic music. Some of their songs have a joking tone, while others are very heavy and dark. Peta's singing ranges from yelling to high pitch screaming over shredding guitar or grunge style music. On some songs, harmonious singing accompanies the pop-influenced music.