Senere i 2003, slapp Gavin DeGraw ut et album med tittelen . Fra dette albumet har flere av hans hitsingler kommet. Blant annet «Belief», «Follow Through» og «More Than Anyone». Dette albumet har blant annet solgt til dobbel platina i USA. Et av Gavin DeGraws varemerker er at han er bedre vokalmessig på konsert enn i innspillingsstudio. Dette mener han selv kommer av at han før sitt store gjennombrudd brukte mye av tiden sin på å spille på små barer rundt om i New York. På en av disse barene, Wilsons, ble han oppdaget av eieren Debbie Wilson, som ble hans manager. Ett år etter at han gav ut albumet , gav han ut en ny versjon. Sommeren 2004 kom albumet , nå med akustiske innspillinger av de samme låtene som var med på det første albumet.