En el 2001 Mick Jagger edita "Goddess in the Doorway" , su cuarto disco en solitario que vende más de 1 millón de copias en todo el mundo, este recibió criticas mixtas. En 2002 en conmemoración de sus 40 años como banda, editan el recopilatorio Forty Licks . La recopilación contenía 4 temas nuevos compuestos por la nueva alineación conformada por Jagger, Richards, Watts, Wood, Leavell and Jones. El álbum vendió más de 7 millones de copias alrededor del mundo. El mismo año, la revista Q nombró a los Rolling Stones como una de las "50 Bandas que Debes antes de Morir", y la gira Licks Tour de 2002-2003 dió al público esa oportunidad. El 30 de Julio de 2003, la banda encabezó el Molson Canadian Rocks for Toronto concierto en Toronto, Ontario, Canadá, para ayudar a la ciudad .
Al concierto asistieron un estimado de 490,000 personas. El 9 de Noviembre del mismo año, la banda toca por primera vez en Hong Kong como parte de la celebración del Harbour Fest, también en apoyo de la economía de los afectados por el SRAS. Ese Noviembre, la banda, que cuenta con los derechos exclusivos para su venta en la cadena de tiendas Best Buy, lanza su nuevo box set de 4 DVDs, "Four Flicks", extraído de su más reciente gira mundial. En respuesta a ello, algunas cadenas de disquerías de Canadian y U.S. (incluyendo HMV Canada y Circuit City) tiró CDs y artículos relacionados de los Rolling Stones y los reeplazaron con letreros que explicaban la situación. En 2004 se edita Live Licks , un nuevo disco en vivo doble grabado en la última gira en el cual se mezclan clásicos (CD1) y canciones no tan difundidas (CD2), obteniendo disco de oro en EU.
El 26 de Julio de 2005, en el cumpleaños de Jagger, la banda anuncia el nombre de su nuevo álbum, "A Bigger Bang" , su primer disco de estudio en ocho años. A Bigger Bang fue lanzado el 6 de Septiembre, recibiendo en general críticas favorables, incluyendo una brillante hecha por la revista Rolling Stone, que siempre ha apoyado a la banda constantemente. Esta producción incluye la canción más controversial de los stones en años, "Sweet Neo Con", una crítica al Neoconservadurismo americano por parte de Jagger. La canción fue casi eliminada del álbum debido a objeciones por parte de Richards. Cuando se le preguntó si tenía miedo de que la reacción política que las Dixie Chicks habían soportado por las críticas hechas por la participación de los Estados Unidos en la guerra en Irak, respondió que Richards, el álbum que llegó al primer lugar, y que, "no quiero ser dejado de lado por una 'tormenta en un vaso de agua'". La posterior gira A Bigger Bang Tour comenzó en Agosto de 2005, y visitaron Norteamérica, Sudamérica y el Este de Asia.
En Febrero de 2006, el grupo tocó en el show de medio tiempo del Super Bowl XL en Detroit, Michigan. A finales de 2005, el Bigger Bang tour establió un record de $162 millones en ingresos brutos, rompiendo la marca norteamericana establecida también por los Stones en 1994. Más tarde ese mes, tocaron ante más de 1.5 million en la playa de Copacabana en Rio de Janeiro en un concierto gratuito. Después de las actuaciones en Nueva Zelanda, Keith Richards fue llevado al hospital en Mayo para una cirugía cerebral después de una dudosa "caída de una palma de coco"en Fiji, causando la postergación por seis semanas de su gira por Europa. El siguiente mes, Ron Wood entró a rehabilitación para dejar su abuso de alcohol. Los Stones regresaron a Norteamérica para sus conciertos de Septiempre, y más tarde a Europa el 5 de Junio del próximo año. A finales de Octubre, el director Martin Scorsese filmó una presentación de la banda en el Beacon Theater de Nueva York, ante una audiencia que incluía a varios lideres mundiales, para el lanzamiento en 2008 de un documental sobre los Stones titulado Shine a Light que contó con las apariciones de Jack White y Christina Aguilera. Por Noviembre del mismo año, el Bigger Bang tour fue declarado como la gira con más recaudadora de todos los tiempos, superando los $437 millones de dólares. Su etapa por Norteamérica los dejó como la tercera más alta de todos los tiempos en esa región con $138.5 millones, solo por debajo de su propia gira del 2005 que recaudó $162 millones y el tour de U2 del mismo año con $138.9 millones.
El 24 de Marzo de 2007, anunciaron un tour por Europa titulado "Bigger Bang 2007". El 12 de Junio vio la salida de su segundo boxset de 4 DVDs, "The Biggest Bang", un documental de 7 horas en el que estan incluidas los shows en Austin, Rio de Janeiro, Saitama, Shanghai, y Buenos Aires, al igual que otros extras. Al igual que su primer DVD set, esta colección fue vendida unica y exclusivamente en las tiendas de Best Buy. El 26 de Agosto tocaron su último concierto del A Bigger Bang Tour. Más tarde, el 26 de Septiempre, se dió a conocer que su última gira, A Bigger Bang Tour, fue puesta en la última edición del libro de los records Guinness por ser "la gira con más ganancias de la historia" con un total de más de $437 millones de dólares recaudados.El 2 de Octubre, Mick Jagger lanzó al mercado un disco recopilatorio de su trabajo como solista, The Very Best Of Mick Jagger , que incluyó 3 canciones inéditas. El 12 de Noviembre del mismo año, la doble compilación "Rolled Gold+: The Very Best of the Rolling Stones" fue re-lanzada para la época navideña por la ABKCO Records, sin que el grupo tuviera nada que ver, como siempre ha sido el caso de su historia con esta disquera.
