Vaikka Gareth ei voittanut kilpailua, hän kuitenkin sai nopeasti levytyssopimuksen Simon Cowellin levy-yhtiöstä BMG. Hänen ensimmäinen singlensä oli cover-versio Unchained Melody, joka muistetaan parhaiten Righteous Brothersin esittämänä vuonna 1965. Garethin versio nousi listan kärkeen Britanniassa ja pudotti samalla kolme viikkoa kärjessä olleen Pop Idol -voittajan, Will Youngin toiseksi. Albumi julkaistiin marraskuussa ja nousi listalla toiseksi heti David Grayn jälkeen myyden tuplaplatinaa.
"Unchained Melody" 2002
Myös seuraavat julkaisut pärjäsivät hyvin ja keväällä 2003 hän sai esittää Comic Relief -hyväntekeväisyyssinglen, cover-version vuoden 1970 Norman Greenbaumin hitistä Spirit In The Sky. Kappale meni listan kärkeen, kuten Comic Relief -singleillä on tapana. Toinen albumi ei sen sijaan pärjännyt Britanniassa yhtä hyvin kuin edeltäjänsä mutta saavutti kuitenkin hyviä sijoituksia Aasiassa.
Vuonna 2005 Gareth alkoi työskennellä kolmannen albumin parissa mutta jätti levy-yhtiönsä huhtikuussa 2006. Hän aikoo kuitenkin julkaista uutta materiaalia tulevaisuudessa uuden levy-yhtiön kautta.
Gareth muistetaan myös hänen vaikeasta änkytyksestään, josta hän pääsi lopulta eroon McGuire-ohjelman avulla. Toisen albumin jälkeen hän alkoi kouluttautua ohjaajaksi samaan ohjelmaan auttaakseen muita saman ongelman kanssa kamppailevia.
