Jų ketvirtasis albumas "Boxer" buvo išleistas 2007 m. gegužės 22 d. ir taip pat sulaukė plačios kritikų pagyros. Albume yra įvairių svečių atlikėjų, įskaitant Sufjan Stevens ir Doveman, įnašai. Stereogum.com jį išrinko kaip antrą geriausią metų albumą, o "Paste" jį išrinko pirmuoju metų albumu. Daina "Slow Show" iš "Boxer" buvo rodoma NBC serialuose "Chuck" ir "Parenthood", taip pat CW "One Tree Hill" penktame sezone. Daina "Start a War" pasirodė serialuose "Defying Gravity", "Brothers and Sisters", "House", "Parenthood", "Friday Night Lights", taip pat filme "Warrior". Dainelis "Fake Empire" pasirodė HBO serijos "Hung" antrosios sezono premjeroje, taip pat devintajame epizode, penktajame sezone "Person of interest", ir "Chuck" antrojo sezono trečiajame epizode bei "Southland" piloto epizode. Instrumentinė dainos versija pasirodė Baracko Obamos kampanijos vaizdo įraše "Vilties ir pokyčių ženklai" per jo 2008 m. JAV prezidento kampaniją.
, o daina taip pat buvo grojama 2008 m. Demokratų nacionalinėje konvencijoje. "Boxer" pateko į daugybę "dešimtmečio albumo" sąrašų, įskaitant "Pitchfork", "Aquarium Drunkard", "Paste" ir dar daugiau.