A negyedik albumuk, a "Boxer", 2007. május 22-én jelent meg, és széles körben elnyerte a kritikusok dicséretét. Az albumon számos vendégművésznek, többek között Sufjan Stevensnek és Dovemannek is van szerepe. A Stereogum.com az év második legjobb albumának és a "Paste" az év első számú albumának választotta. A Boxer "Slow Show" című dalát az NBC "Chuck" és "Parenthood" című sorozataiban, valamint a The CW "One Tree Hill" című ötödik évadában szerepelték. A "Start a War" című dal szerepelt a "Defying Gravity", "Brothers and Sisters", "House", "Parenthood", "Friday Night Lights" című sorozatban, valamint a "Warrior" című filmben. A "Fake Empire" című szám szerepelt az HBO "Hung" sorozat 2. évadának premiere-jében, valamint a "Person of interest" 5. évadának 9. epizódjában, a "Chuck" második évadának harmadik epizódjában és a "Southland" pilot epizódjában. A dal instrumentális változata szerepelt Barack Obama kampányvideójában, "A remény és a változás jelei"
A 2008-as amerikai elnökválasztási kampányon, és a dalot a 2008-as Demokrata Nemzeti Konvencióban is lejátszották. A "Boxer" számos " évtized albuma" listájára került, beleértve a Pitchfork, az "Aquarium Drunkard", a "Paste" és még sok mást.