Rodgers konzentrierte sich auf seine Solokarriere im Jahr 2000 und veröffentlichte Electric, seine sechste Solo-CD. In seiner Debütwoche war die Single „Drifters“die Nummer eins des US-Rockradios auf der am meisten hinzugefügten FMQB Hot Trax-Liste, Nummer zwei auf der am meisten hinzugefügten R&R Rock und Nummer drei auf den meisten hinzugefügten Album Net Power Cuts. „Drifters“ blieb acht Wochen lang in den Top 10 der Billboard-Rock-Charts. In diesem Jahr spielte er ausverkaufte Konzerte in England, Schottland, Australien, USA und Kanada., Nach seinem Auftritt in der TV-Late-Show mit David Letterman in New York traf er sich mit B. B. King. Im selben Jahr gaben Rodgers, Jimmie Vaughan, Levon Helm, Bluesmen Hubert Sumlin, Johnnie Johnson, James Cotton und andere ein ausverkauftes Konzert in Cleveland als Muddy Water Blues: Eine Hommage an Muddy Waters.
Im Frühjahr 2001 kehrte Rodgers für die zweite Auflage der ausverkauften Shows nach Australien, England und Schottland zurück. In diesem Sommer tourte er mit Bad Company durch die USA.
Rodgers und Bad Company veröffentlichten Sie Ihre erste offizielle live-CD und-DVD In Concert: Merchants of Cool“, war im Jahr 2002., Es enthielt alle Hits und eine neue Single, „Joe Fabulous“, geschrieben von Rodgers, die Nummer eins bei Classic Rock Radio und Top 20 im Mainstream Rock Radio in den USA erreichte. In seiner Debütwoche wurde der DVD-Verkauf in Kanada auf Platz drei und in den USA auf Platz vier gescannt. Die Joe Fabulous Tour startete in den USA und war in Großbritannien ausverkauft. Während seiner Zeit in London trat Rodgers mit Jeff Beck in der Royal Festival Hall auf. Rodgers wurde vom langjährigen Fan Tony Blair eingeladen, auf der Labour Party Konferenz aufzutreten., „Ich hatte die ganze Labour-Partei, singen den Refrain von „Wishing Well“, ein Lied, das ich schrieb und gemeinsam mit Free, …“Liebe in einer friedlichen Welt‘. „Liebe in einer friedlichen Welt’… immer wieder hofften wir, dass die Worte einsinken würden, aber wir gingen in den Krieg“, erinnerte sich Rodgers. Zweimal im Jahr 2002 trat Rodgers in der britischen TV-Show Top of the Pops 2 auf.
Im Jahr 2003 tourte Rodgers zum ersten Mal seit zwei Jahren als Solokünstler und spielte 25 US-Dates. In seiner Solo-Band waren Gitarrist Howard Leese (früher von Heart), Bassist Lynn Sorensen und Schlagzeuger Jeff Kathan., Jools Holland lud Rodgers ein, „I Told The Truth“ für Hollands Album Small World Big Band aufzunehmen. Die CD featured Eric Clapton, Ronnie Wood, Peter Gabriel, Michael McDonald, Ringo Starr und andere. Dies führte dazu, dass Rodgers mit Holland und seinem 18-köpfigen Rhythm and Blues Orchestra zwei ausverkaufte Nächte in der Londoner Royal Albert Hall sowie mehrere britische Fernsehauftritte hatte., Er trat auch mit Jeff Beck auf und spielte einige Songs aus Becks Backkatalog (zusammen mit mehreren anderen bemerkenswerten Musikern, darunter John Mclaughlin, Roger Waters und the White Stripes) für einen Teil einer einwöchigen Reihe von Wohltätigkeitskonzerten von Jeff Beck in der Royal Festival Hall in London.,
Anfang 2004 trat Rodgers mit Mitch Mitchell und Billy Cox (Hendrix‘ s Cry of Love), Buddy Guy, Joe Satriani, Kenny Olson von Kid Rock, Jerry Cantrell von Alice in Chains, Double Trouble, Indigenous, Kenny Wayne Shepherd und Blues-Legende Hubert Sumlin (Howlin‘ Wolf und Muddy Waters) auf und spielte drei ausverkaufte Shows in Seattle, Portland und San Francisco als „Experience Hendrix“. Wieder einmal spielte Rodgers nur 25 Konzerte in den USA und Kanada. Er trat in Wembley zur Feier des fünfzigsten Jubiläums für den Fender Stratocaster auf, zusammen mit David Gilmour, der Strat Nr., 001, Ronnie Wood, Brian May, Joe Walsh, Gary Moore, Rodgers sangen und spielten eine speziell gestaltete Jaguar Fender Strat. Rodgers wurde von den Four Tops eingeladen, Teil ihrer fünfzigsten Jubiläums-TV/DVD-Konzert-Feier im Motown Opera House zu sein und trat neben Aretha Franklin, Dennis Edwards & The Temptations Revue, Sam Moore, Mary Wilson, Ashford und Simpson und The Four Tops auf.
Paul Rodgers und Königin im NEC, Birmingham, 6.Mai 2005.,
Ende 2004 schlugen zwei der vier Mitglieder der britischen Rockgruppe Queen nach einer erfolgreichen Live-Fernsehperformance eine Zusammenarbeit mit Rodgers vor, bei der er auf einer Europatournee Leadgesang singen würde. Rodgers trat damit Brian May und Roger Taylor (ehemaliger Bassist John Deacon in den späten 1990er Jahren im Ruhestand), mit der Gruppe in Rechnung gestellt als Queen + Paul Rodgers und sie tourten anschließend weltweit in den Jahren 2005 und 2006., Die Teilnehmer erklärten deutlich, auch auf Brian Mays eigener Website, „dass Rodgers mit“ Queen als: „Queen + Paul Rodgers““vorgestellt“ würde, nicht den verstorbenen Freddie Mercury ersetzen“. Die Gruppe veröffentlichte anschließend ein Live-Album mit Songs von Queen, Bad Company und Free, genannt Return of the Champions, und eine DVD mit dem gleichen Namen. Beide zeigten Live-Aufnahmen von ihrem Sheffield Hallam FM Arena Konzert am 9. Mai 2005. Die DVD enthält „Imagine“ von Hyde Park. „Für einen herrlichen Sommer“, schwärmte Musikkritiker Sean Michaels,“waren wir alle Paul Rodgers“., Eine weitere DVD wurde 2006 von einer Live-Performance in Japan mit dem Titel Super Live in Japan veröffentlicht.
Queen + Paul Rodgers veröffentlichte auch eine Single mit „Reach Out“, „Tie Your Mother Down“und“ Fat Bottomed Girls“.
Im Sommer 2006 konzentrierte sich Rodgers erneut auf seine Solokarriere mit einer Welttournee, die im Juni in Austin, Texas, USA begann, dann nach Japan und im Oktober 2006 in Glasgow, Schottland, endete.,August 2006 bestätigte Brian May auf seiner Website, dass „Queen + Paul Rodgers“ ab Oktober mit der Produktion eines neuen Studioalbums beginnen werde, das in Roger Taylors Haus aufgenommen werden soll.
Im April 2007 veröffentlichte Rodgers ein Live-Album seiner 2006 Tour, Live in Glasgow, aufgenommen in Glasgow, Schottland 13 Oktober 2006, mit einer DVD der gleichen Show im folgenden Monat veröffentlicht.Dezember 2007 traten Rodgers mit dem Transsibirischen Orchester während ihrer Wintertournee 2007 in Houston, Texas und Dallas, Texas auf., Unangemeldet trat er am Ende ihrer Show der Band bei, um „Bad Company“ und „All Right Now“zu singen.
Rogers war Richter für die sechsten und siebten jährlichen Independent Music Awards zur Unterstützung unabhängiger Künstler.
Am 27. Juni 2008 traten Rodgers und Queen beim Konzert für Nelson Mandela auf, um Mandelas 90. Geburtstag zu feiern.August 2008 trafen sich Rodgers und die ursprünglichen Mitglieder Mick Ralphs und Simon Kirke wieder als Bad Company, um eine One-night-only, ausverkaufte Performance im Seminole Hard Rock Live in Hollywood, Florida, zu spielen., Die Live-Performance wurde auf Blu-ray, DVD und CD auf 9 Februar 2010 veröffentlicht und die Tracks enthalten siebzehn Bad Company Hits. Rodgers widmete“ Gone, Gone, Gone “ dem 2006 verstorbenen Bassisten Boz Burrell.Mai 2009 gab Rodgers bekannt, dass er seine fünfjährige Zusammenarbeit mit Queen beenden werde, schloss jedoch nicht aus, wieder mit ihnen zusammenzuarbeiten. November 2009 wurde bekannt, dass er sich den anderen überlebenden Mitgliedern von Bad Company für eine achttägige UK-Tour im April 2010 anschließen würde.