Albumet ble godt mottatt både kritisk og kommersielt. Det havnet på flere topplister for 2004 og 2005 (grunnet den forsinkete internasjonale utgivelsen), og Pitchfork, Filter og No Ripcord kåret det til årets album. MTV2 2005 Review kalte for årets album, og plasserte det på andreplass på sin liste over de beste album i 2005, og «Rebellion (Lies)» ble det nest beste sporet for samme år.