V roku 1997 sa objavili špekulácie, že Axl Rose začal v štúdiu pracovať na novom albume, tvrdilo sa tiež, že na ňom pracuje už od roku 1994. V roku 1998 Rose oznámil, že pracuje na novom albume a spolu s ním aj bubeník Josh Freese (člen The Vandals), basgitarista Tommy Stinson (ex-člen The Replacements), klávesista Dizzy Read a gitaristi Robin Frinck (ex-člen Nine Inch Nails) a Paul Tobias.
V roku 1999 vydala skupina pieseň "Oh My God", ktorá sa považovala za predohru k pripravovanému novému albumu s názvom Chinese Democracy. Guns N' Roses tiež vydali album Live Era: '87-'93, ktorý obsahoval živé nahrávky z rokov 1987-1993. V srovnakom roku odišiel zo skupiny Robin Frinck a vrátil sa do Nine Inch Nails.
V roku 2000 do Guns N' Roses prišiel avantgardný gitarista Buckethead a bubeníka Josha Freesa nahradili Brianom Mantiom, bývalým členom skupiny Primus.
Nová zostava debutovala v januári 2001 na dvoch koncertoch, jednom v Las Vegas a druhom na festivale Rock in Rio v Rio de Janeiro. Skupina zahrala niekoľko piesní zo starších čias ako aj niekoľko piesní z pripravovaného albumu. Ďalšie dve vystúpenia sa konali na konci roku 2001 znova v Las Vegas.
V roku 2002 opustil skupinu nespokojný Paul Tobias, ktorému sa nepozdávali prieťahy s natáčaním albumu. Nahradil ho Richard Fortus, ex-člen Love Spit Love. Skupina odohrala v auguste 2002 niekoľko koncertov a oznámila, že plánuje turné po Európe a Ázii. Guns N' Roses vystúpili aj na MTV Music Awards v auguste 2002.
Americké turné v roku 2002, prvé od roku 1993, malo podporiť očakávaný album Chinese Democracy. Prvý koncert však zrušili, pretože Rose sa na neho nedostavil a znova prepukli výtržnosti. Turné sa stretlo so zmiešanými výsledkami. Lístky na koncerty v menších mestách sa zle predávali, ale v New Yorku boli vypredané behom niekoľkch minút. Protože se Rose nedostavil ani na koncert vo Philadelphii, zrušil promotér zvyšok turné.
Buckethead opustil skupinu v marci 2004 a náhradu za neho neoznámili. V marci 2004 vyšiel aj best-of album Greatest Hits. Rose kritizoval výber piesní aj to, že ich výber s ním nikto nekonzultoval.
V lete 2004 vydalo vydavateľstvo Cleopatra Records napriek Roseovmu nesúhlasu, album Hollywood Rose: The Roots of Guns N' Roses, ktorý tvoril výber demo nahrávok, ktoré kedysi Axl Rose nahral.
V apríli 2005 unikla na internet pieseň "I.R.S.". Management skupiny žiadal jej odstránenie z webu a vyhlasoval, že jide len o nekvalitnú demo nahrávku, ktorá neodráža potenciál skupiny.
Dátum vydania albumu Chinese Democracy zatiaľ nebol určený. Jeho nahrávanie trvá približne desať rokov a stálo zatiaľ trinásť miliónov dolárov. Guns N' Roses nekoncertovali od 5. decembra 2002, kedy odohrali koncert v Madison Square Garden.
V decembri 2005 vyhlásil Slash v rádiu WMMR, že album Chinese Democracy vyjde v marci 2006.[1]
13. júna 2006 vystúpila kapela v pražskej Sazka Aréne.