Hij verloor de finale van de Britse Idols, maar wist wel een hit te scoren met Anyone Of Us (Stupid Mistake) dat op 1 maart 2003 op nummer 3 binnenkomt.
In de finale van Idols verloor Gareth Gates van Will Young. Die wist in de Top 40 twee hits te scoren, waarvan You And I met een derde plaats in 2003 het beste resultaat was.
Gates weet met zijn debuutsingle Unchained Melody geen succes in ons land te scoren, maar daarna volgt een serie van drie hits in een relatief korte periode van nog geen jaar. Anyone Of Us (Stupid Mistake) staat twee weken op nummer 1. Ook staat het nummer bovenaan de hitlijsten van Turkije, Denemarken, Noorwegen, Zweden en Groot-Brittannië.
De zanger zingt vlekkeloos, maar stottert bij het spreken. Terwijl hij wereldwijd succes heeft met zijn hits gaat hij op cursus om zijn stotterprobleem aan te pakken. Inmiddels heeft Gates de overstap naar de musical gemaakt en speelde hij de hoofdrol in Joseph And The Amazing Technicolor Dreamcoat.
