Dopo questo cambiamento, il loro sound iniziò a diventare molto più

Dopo questo cambiamento, il loro sound iniziò a diventare molto più aggressivo, verso il Punk rock . Nel 2001, pubblicarono Try Honesty EP , registrato e mixato da Justin Koop e Billy Talent al The Music Gym in Burlington Ontario. Con questo lavoro, il produttore Gavin Brown li notò e li aiutò a firmare, nel 2002 un contratto con la Atlantic Record e Warner Music Canada. Nell’autunno 2003, pubblicarono il primo vero e proprio album, chiamato Billy Talent , che ebbe un considerevole successo di vendita. Try Honesty fu un successo come primo singolo, seguito da The Ex , River Below e Nothing to Lose nel tardo 2003 e 2004. Il gruppo suonò in vari spettacoli Sold-out in Canada, Stati Uniti ed Europa. La band ricevette due Juno Awards (Best Album Of The Year e Best Band Of The Year) e un Much Music Video Award, stando in tour dal 2004 al 2005. Billy Talent fu certificato 3 volte Platino in Canada.