En 1998 Axl Rose volvió a los estudios acompañado por el batería Josh Freese (de the Vandals), el bajista Tommy Stinson (integrante de The Replacements), el guitarrista Robin Finck (integrante de Nine Inch Nails), el guitarrista Paul Huge (aka Paul Tobias), y el teclista Dizzy Reed.

En 1999, el grupo sacó una nueva canción, Oh My God, que fue incluida en la banda sonora de El fin de los días. Esta canción era el preludio del nuevo disco, Chinese Democracy. GNR también sacó a la venta Live Era 87-93, un recopilatorio de la formación original del grupo grabada entre 1987 y 1993 en distintos conciertos. A finales de ese año, Finck volvió a Nine Inch Nails a grabar "Fragile."

En el año 2000, el excéntrico guitarrista Buckethead se unió a Guns N' Roses.

La nueva formación volvió a los escenarios en enero de 2001 con dos grandes de gran expectación, uno en Las Vegas y otro en Rio de Janeiro. Formaron parte Axl Rose, los guitarristas Buckethead, Robin Finck, y Paul Huge, el bajista Tommy Stinson, los teclistas Dizzy Reed y Chris Pittman, y el batería Brain integrante de Primus), el grupo tocó una mezcla de éxitos anteriores y nuevas canciones de su esperado disco. La formación hizo dos conciertos en Las Vegas a finales de 2001. Durante 2002, el guitarrista Paul Huge deja el grupo y es substituido por Richard Fortus, integrante de Love Spit Love. El grupo celebró varios conciertos en agosto de 2002, incluyendo conciertos en Asia y Europa, y volviendo a New York para su repentina aparición en los MTV Video Music Awards.

La primera gira del grupo desde 1993, estaba prevista. Comenzó con mal pie. El que abría el concierto en Vancouver fue cancelado porque Axl no se presentó a tiempo. Se produjo un motín. La gira siguió como estaba prevista y tuvo resultados diversos. Algunos conciertos no llenaron lugares pequeños, mientras que algunos como los de New York o Boston vendieron todas sus entradas en minutos. Debido a la no comparecencia de Axl en Philadelphia y el resultado del motín de provocado por los fans, Clear Channel, el promotor de la gira, canceló el resto de conciertos. A noviembre de 2004 el grupo no ha vuelto a tocar desde el concierto del 5 de diciembre de 2002 en el Madison Square Garden en Nueva York.

Informes del grupo de 2001 y 2002 decían que Chinese Democracy sería lanzado a finales de esos años por Interscope/Geffen Records, con quienes parecía que habían arreglado las diferencias (si es que las hubo). Su lanzamiento está previsto para Febrero de 2005. A pesar de las protestas de Rose, legales y de otra índole, Geffen sacó a la venta Guns n' Roses' Greatest Hits el 23 de marzo. También Cleopatra records sacó el disco "Hollywood Rose: The Roots of Guns N' Roses" a principios de verano. De nuevo, Rose no pudo parar este lanzamiento.

En 2002, Q magazine nombró a Guns N' Roses en su lista de "Los 50 Grupos que deberías ver antes de morir", también en una sub-lista de los "5 grupos que pueden evolucionar de cualquier manera".

En marzo de 2004 Buckethead deja la banda, obligando a Axl Rose a cancelar el concierto del 30 de mayo, el Rock in Rio 4 en el Lisboa, Portugal.