O seu cuarto álbum, "Boxer", foi lanzado o 22 de maio de 2007, e tamén recibiu un amplo elogio da crítica. O álbum contén contribucións de varios artistas convidados, incluíndo Sufjan Stevens e Doveman. Foi votado como o segundo mellor álbum do ano por Stereogum.com e o álbum número 1 do ano por "Paste". A canción "Slow Show" de "Boxer" apareceu na serie da NBC "Chuck" e "Parenthood", así como en "One Tree Hill" de The CW na súa quinta tempada. A canción "Start a War" apareceu na serie "Defying Gravity", "Brothers and Sisters", "House", "Parenthood", "Friday Night Lights", así como na película "Warrior". A canción "Fake Empire" apareceu na segunda tempada da serie de HBO "Hung", tamén no episodio 9 da quinta tempada de "Person of interest", e no terceiro episodio da segunda tempada de "Chuck" e no episodio piloto de "Southland". Unha versión instrumental da canción apareceu no vídeo de campaña de Barack Obama "Signs of Hope and Change" durante a súa campaña presidencial de 2008 nos Estados Unidos.
, e a canción tamén se tocou na Convención Nacional Democrática de 2008. "Boxer" fixo numerosas listas de "álbumes da década", incluíndo Pitchfork, "Aquarium Drunkard", "Paste", e máis.