Bandets første album, , ble gitt ut i 2004 og inneholder musikk skrevet av Horntveth-brødrene og tekster av Martin Hagfors, medlem av bandet HGH/Home Groan. Sommeren 2004 fikk The National Bank en hit med singelen «Tolerate» fra dette albumet. Platen ble godt tatt i mot og ført til at gruppen fikk Spellemannprisen 2004 i klassen popgruppe. For låten «Tolerate» fikk komponistene Hagfors og brødrene Horntveth Edvard-prisen innen populærmusikk i 2005. Låten ble også nominert til Alarmprisen 2005 i klassen Petreprisen – årets låt.