Em 1999, a banda lançou uma nova música, "Oh My God", que foi incluída na trilha sonora do filme Fim dos dias. A faixa de trabalho foi caracterizada pelas guitarras adicionais por Dave Navarro e Gary Sunshine, o professor de guitarra pessoal de Rose.
O lançamento da canção foi destinado a ser um prelúdio para o seu novo álbum, intitulado Chinese Democracy.
Também em 1999, durante uma entrevista com Kurt Loder da MTV, Axl disse que ele tinha regravado Appetite for Destruction com a banda então nova, além de duas canções que ele havia substituído por "Patience" e "You Could Be Mine".
Chinese Democracy teria sido feito desde 1994, com Rose como único membro original ainda na banda. Em 1999, o guitarrista Robin Finck saiu da banda para se reunir com o Nine Inch Nails em turnê. Em 2000, o guitarrista de avant-gard Buckethead entrou para o Guns N' Roses como um substituto de Finck.
O baterista Josh Freese foi substituído por Bryan Mantia (ex-Primus).
Robin Finck voltou para a banda no final de 2000, para complementar Buckethead na guitarra solo.
Em 2000, o Guns N' Roses é anunciado como uma das principais atrações do festival Rock in Rio III, que seria realizado em janeiro de 2001 no Rio de Janeiro. Este show foi marcado como 'a volta do Guns N' Roses' e também por ser o maior público na história da banda, com cerca de 240 mil pessoas. A formação consistia em Axl, Dizzy, Tommy, Robin, Paul, Buckethead, Brain e Chris Pitman, este último não reconhecido como membro oficial da banda. No show são apresentadas cinco canções novas ("Oh My God", "Madagascar", "The Blues", "Silkworms" e "Chinese Democracy"), além dos antigos clássicos. Em uma homenagem inusitada, Robin Fink tocou uma versão
rock and roll do sucesso "Sossego", do cantor brasileiro Tim Maia.
Em 2002, Paul Tobias abandonou a banda. Foi substituído por Richard Fortus, ex-Love Spirit Love.
O grupo seguiu com shows em agosto na Europa e na Ásia, seguidos por uma aparição surpresa no MTV Music Video Awards.
Em novembro, começaram nova turnê americana, mas o primeiro show, em Vancouver, foi cancelado pelo fato de Axl não conseguir ir para o Canadá.
16 shows se seguiram, esgotando-se em mercados como Nova Iorque e não vendendo bem em mercados menores. Então, um show na Filadélfia fora cancelado porque Axl supostamente tivera problemas repentinos de saúde. Os 15 mil fãs presentes se revoltaram e destruíram o local, e o resto da turnê foi cancelada.
Dois anos depois, em março de 2004, o guitarrista Buckethead abandona a banda, alegando falta de interesse do Axl em lançamento de material e shows, fato que só seria oficialmente anunciado quatro meses depois. Com a saída de Buckethead, a banda cancela sua apresentação no Rock in Rio Lisboa, que aconteceria no mesmo ano. Nenhum guitarrista substituto fora anunciado.
No mesmo mês, a Geffen lançou a coletânea Greatest Hits já que o novo álbum de estúdio Chinese Democracy não saía há 11 anos
Em 2006, o guitarrista Ron Bumblefoot Thal foi contratado, e a banda fez uma turnê com shows em Europa (inclusive no Rock in Rio Lisboa) e América do Norte, estendida para México, Ásia e Oceania em 2007. Foram convidados a tocar no Liverpool Earth- mas no Brasil, sendo que a banda estava em turnê na Ásia, levando-os a recusar.
Dois shows em um festival na África do Sul foram cancelados após o Tommy Stinson machucar o pulso.
Em maio de 2006, o Guns N' Roses reaparece com cinco shows em Nova York, sendo um acústico. Poucos dias depois, a banda divulga uma grande turnê européia que se inicia em Madrid, no final de maio de 2006, como um show de aquecimento para o festival Rock in Rio Lisboa onde a banda era uma das principais atrações, novamente. Estados Unidos e Canadá completaram as passagens do Guns N' Roses em 2006, totalizando 21 países. Em dezembro de 2006, Axl Rose publica uma carta aberta ao fãs no site oficial do Guns, falando sobre o atraso no lançamento do Chinese Democracy e seu relacionamento com Merck Mercuriadis, seu empresário. Axl explica que quando corcordou em fazer a turnê norta-americana, ele e Merck tinham em mente que o CD seria lançado em 26 de dezembro, o que acabou não acontecendo.
No ano seguinte, em 2007, o Guns N' Roses continua a turnê, que teve seu último show no Japão, em julho.
Quanto ao Chinese
Democracy, nenhuma data era oficializada, então a marca de refrigerante Dr. Pepper publicou que iria distribuir uma garrafa de bebida de graça para cada cidadão dos Estados Unidos, caso o álbum fosse lançado até 31 de dezembro de 2008.
No dia 23 de novembro de 2008, depois de 13 anos de espera, o Chinese Democracy é lançado.
A banda anunciou em fevereiro de 2009 o guitarrista DJ Ashba para substituir o guitarrista Robin Finck, que deixou o grupo para entrar em turnê com sua ex-banda, o Nine Inch Nails.
No dia 11 de dezembro de 2009 foi dado o início à Chinese Democracy World Tour (oficial, já que a "Chinese Democracy World Tour" começou em 2001, mas o álbum a ser promovido não havia sido lançado ainda).
Um dos shows da turnê, no Japão, teve mais de três horas de duração.
O Guns voltou a tocar covers que não entravam mais no repertório, como "Whole Lotta Rosie" do AC/DC e "Nice Boys" do Rose Tattoo.
A turnê também marca o novo visual de Axl, agora com cabelo liso, curto, loiro, e uma bandana, sempre de calça jeans e camisetas de cores variadas. No show em Osaka, o álbum Chinese Democracy foi quase tocado na íntegra, faltando apenas as faixas "Riad N' the Bedouins" e "There Was a Time".
No dia 21 de março foi confirmado no site do Rock in Rio a presença da banda, com uma apresentação realizada do dia 2 de outubro de 2011, e no mesmo mês foram feitos shows na Argentina e no Peru.
