Die Band blieb erfolgreich und konnte weitere Chartplatzierungen

Die Band blieb erfolgreich und konnte weitere Chartplatzierungen verbuchen; in Großbritannien gelangen mit Imitation of Life (2001), Bad Day (2003) und Leaving New York (2004) weitere Top-10-Hits. Das Studioalbum Around the Sun aus dem Jahr 2004 knüpfte an die Zeit von Automatic for the People (1992) und Reveal (2001) an. Es befasst sich größtenteils und sehr kritisch mit der ( Irak -)Politik des US-amerikanischen Präsidenten George W. Bush . Während die Band am nächsten Studioalbum arbeitete, erschien im Oktober 2007 ihr erstes Livealbum einschließlich Video-DVD, das aus Aufnahmen von den zwei Konzerten in Dublin im Februar 2005 besteht. 2007 wurde R.E.M. in die Rock and Roll Hall of Fame aufgenommen, bei der Gala trat R.E.M. zusammen mit Bill Berry auf. Im März 2008 erschien ihr 14. Studioalbum mit dem Titel Accelerate . Das nur 34 Minuten lange Album ist härter und rockiger als die vorhergehenden. Die erste Singleauskopplung war Supernatural Superserious .