Noví Guns N' Roses (1998-současnost)
V roce 1997 se objevily spekulace, že Axl Rose začal ve studiu pracovat na novém albu, tvrdilo se také, že na něm pracuje už od roku 1994. V roce 1998 Rose oznámil, že pracuje na nové desce a spolu s ním i bubeník Josh Freese (člen The Vandals), baskytarista Tommy Stinson (ex-člen The Replacements), klávesisté Dizzy Reed a Chris Pitman a kytaristé Robin Finck (ex-člen Nine Inch Nails) a Paul Tobias.
V roce 1999 vydala skupina píseň „Oh My God“, která byla považována za předehru k připravovanému novému albu s názvem Chinese Democracy. Guns N' Roses také vydali desku Live Era: '87-'93, která obsahovala živé nahrávky z let 1987-1993.
V roce 2000 do Guns N' Roses přišli avantgardní kytarista Buckethead a bubeník Josh Freese byl nahrazen Bryanem Mantiou, bývalým členem skupiny Primus. Nová sestava debutovala v lednu 2001 na dvou koncertech, jednom v Las Vegas a druhém na festivalu Rock in Rio v Rio de Janeiro. Skupina zahrála několik písní ze starších časů stejně jako několik písní z připravovaného alba. Další dvě vystoupení proběhla na konci roku 2001 opět v Las Vegas.
V roce 2002 opustil skupinu Paul Tobias kvůli nespokojenosti s protahováním natáčení alba. Nahradil jej Richard Fortus, ex-člen Love Spit Love. Skupina poté odehrála v srpnu 2002 několik koncertů a oznámila turné po Evropě a Asii. Guns N' Roses také v srpnu 2002 vystoupili na MTV Music Awards. Americké turné v roce 2002, první od roku 1993, mělo podpořit očekávané album Chinese Democracy. První koncert byl zrušen, neboť se na něj Rose nedostavil a opět propukly výtržnosti. Turné se setkalo se smíšenými výsledky. Lístky na koncerty v menších městech se špatně prodávaly, ale v New Yorku byly vyprodány během několika minut. Proběhlo několik koncertů, ale protože se Rose nedostavil na koncert ve Philadelphii, zrušil promotér zbytek turné.
Axl Rose, zpěvák Guns N' Roses, při koncertě v roce 2006
V roce 2003 ohlásila skupina Offspring vydání nové desky s názvem Chinese Democracy (You Snooze You Lose) jako reakci na dlouho ohlášeného a dosud nevydaného nového alba Guns N' Roses. Axl Rose jim přes právníky poslal výhružný dopis, aby změnili název připravované desky. Offspring poté vydali prohlášení, že se jednalo pouze o žert a že ve skutečnosti takto svou připravovanou desku nikdy pojmenovat nechtěli.
Buckethead opustil skupinu v březnu 2004 a náhrada za něj nebyla oznámena. V březnu 2004 také vyšlo best-of album Greatest Hits. Rose kritizoval, že výběr písní na albu s ním nikdo nekonzultoval a podnikl i neúspěšné právní kroky, aby jeho vydání zabránil. V létě 2004 vydalo, přes Rosův nesouhlas, Cleopatra Records album Hollywood Rose: The Roots of Guns N' Roses, což byl výběr dem, které kdysi Axl Rose nahrál.
V dubnu 2005 unikla na internet píseň „I.R.S.“. Management skupiny požadoval její odstranění z webu a prohlašoval, že jde jen o nekvalitní demo, které neodráží potenciál skupiny. K dalšími úniku došlo v únoru 2006, kdy se na internet dostaly písně „Better“, „Catcher In The Rye“, „I.R.S.“ a „There Was a Time“.
Izzy Stradlin a Guns N' Roses
Guns N' Roses zahájili v květnu 2006 nové turné a 13. června 2006 vystoupila kapela v pražské Sazka Areně, kde jim předkapely dělali Avenged Sevenfold a Sebastian Bach se svou kapelou. Do kapely rovněž přišel nový kytarista, Ron Thal přezdívaný Bumblefoot. Při mnoha koncertech, včetně toho pražského, vystupoval jako host Izzy Stradlin, bývalý kytarista kapely. Přibližně v polovině evropského turné odjel domů bubeník Bryan Mantia, protože se mu narodilo dítě a chtěl být s rodinou. Ve zbytku evropské části turné jej nahradil Frank Ferrer a když se kapela vrátila do Spojených států, byl Ferrer oznámen jako regulérní člen kapely a ne pouze jako náhradník za Mantiu. Nakonec se Frank Ferrer stal oficiálním bubeníkem skupiny, zatímco Mantia už jejím členem fakticky není, i když s ní občas spolupracuje.
Předběžné datum vydání alba Chinese Democracy bylo určeno na 6. března 2007, ale ani tento termín nebyl dodržen a další zatím nebyl oznámen. Kapela na své webové stránce 22. února 2007 oznámila, že nahrávání alba bylo dokončeno. Nahrávání alba trvalo déle než deset let a stálo už přes třináct milionů dolarů, což z něj činí nejdražší album všech dob.
Dne 4. května 2007 unikly na internet písně Chinese Democracy, I.R.S a The Blues v plné délce a ve výborné kvalitě. V roce 2007 kapela pokračovala ve světovém turné, které začalo v červnu a kapela při něm vystoupila v Mexiku, Austrálii, Japonsku a na Novém Zélandu.
Album bylo údajně domixováno na Vánoce 2007 a na začátku roku 2008 ho frontman Axl Rose již hotové předal nahrávací společnosti. Diskutovalo se o jeho vydání, protože nahrávací společnost se vzhledem k jeho ceně bála, aby příliš neprodělala. Deska měla vyjít před Vánocemi 2008, nasvědčoval tomu i fakt, že se v září na veřejnosti objevila oficiálně první píseň, "Shackler's Revenge" a to ve videohře Rock Band. Album nakonec vyšlo v listopadu 2008.
V roce 2009 došlo k další změně v sestavě skupiny, kdy se kytarista Robin Finck připojil zpět ke své původní kapele Nine Inch Nails a na jeho místo prvního kytaristy přišel excentrický multiinstrumentalista Darren Jay Ashba, zkráceně DJ Ashba. Někteří fanoušci tvrdí, že se příliš snaží podobat Slashovi nebo že ho dokonce kopíruje, neboť je také při koncertech často k vidění s cigaretou v puse, nosí stejně jako Slash černý cylindr a například při úvodním sólu ve Sweet Child O'Mine drží kytaru kolmo k zemi, což bývala kdysi Slashova specialita.