Rodgers se centró en su carrera en solitario en 2000 y lanzó Electric, su sexto CD en solitario. En su semana de debut, El sencillo «Drifters»fue el número uno de US rock radio en la lista más agregada de FMQB Hot Trax, el número dos en la lista más agregada de R&R Rock y el número tres en el álbum más Agregado Net Power Cuts. «Drifters» permaneció en el top 10 durante ocho semanas en las listas de Rock de Billboard. Ese año, tocó en conciertos con entradas agotadas en Inglaterra, Escocia, Australia, Estados Unidos y Canadá., Después de su aparición en el programa de televisión Late Show with David Letterman en Nueva York, conoció y tocó con B. B. King. Ese mismo año, Rodgers, Jimmie Vaughan, Levon Helm, bluesmen Hubert Sumlin, Johnnie Johnson, James Cotton y otros realizaron un concierto con entradas agotadas en Cleveland como a Muddy Water Blues: A Tribute to Muddy Waters.
en la primavera de 2001, Rodgers regresó a Australia, Inglaterra y Escocia para la segunda serie de espectáculos con entradas agotadas. Ese verano hizo una gira por Estados Unidos con Bad Company.
Rodgers y Bad Company lanzaron su primer CD y DVD en vivo oficial, In Concert: Merchants of Cool, en 2002., Incluyó todos los éxitos y un nuevo sencillo, «Joe Fabulous», escrito por Rodgers, que alcanzó el número uno en la radio de rock clásico y el Top 20 en la radio de rock convencional en los Estados Unidos. En su semana de debut, el sonido de las ventas de DVD se escaneó en el número tres de Canadá, y el número cuatro en los Estados Unidos. El Joe Fabulous Tour comenzó en los Estados Unidos y se agotó en el Reino Unido. Mientras estaba en Londres, Rodgers actuó con Jeff Beck en el Royal Festival Hall. Rodgers fue invitado por Tony Blair para actuar en la Conferencia del Partido Laborista., «Tenía a todo el Partido Laborista cantando el coro de «Wishing Well», una canción que escribí y compartí con Free, …»amor en un mundo pacífico». «Amor en un mundo pacífico»… una y otra y otra vez esperando que las palabras se hundieran, pero fuimos a la guerra», recordó Rodgers. Dos veces en 2002, Rodgers actuó en el programa de televisión británico Top Of The Pops 2.
En el año 2003, Rodgers gira como solista por primera vez en dos años tocando en 25 fechas. En su banda solista estaban el guitarrista Howard Leese( anteriormente De Heart), el bajista Lynn Sorensen y el baterista Jeff Kathan., Jools Holland invitó a Rodgers a grabar «I Told the Truth» para el álbum de Holland Small World Big Band. El CD también contó con Eric Clapton, Ronnie Wood, Peter Gabriel, Michael McDonald, Ringo Starr y otros. Esto llevó a Rodgers a realizar dos noches con entradas agotadas en el Royal Albert Hall de Londres con Holland y su orquesta de rhythm and blues de 18 piezas, y varias apariciones en televisión del Reino Unido., También apareció con Jeff Beck, interpretando algunas canciones del catálogo de Beck (junto con varios otros músicos notables, incluyendo John Mclaughlin, Roger Waters y The White Stripes) para parte de una serie de conciertos benéficos de una semana de duración organizados por Jeff Beck en el Royal Festival Hall de Londres.,
A principios de 2004, Rodgers se unió a Mitch Mitchell y Billy Cox (Hendrix’s Cry of Love), Buddy Guy, Joe Satriani, Kenny Olson de Kid Rock, Jerry Cantrell de Alice In Chains, Double Trouble, Indigenous, Kenny Wayne Shepherd y la leyenda del blues Hubert Sumlin (Howlin’ Wolf y Muddy Waters) y realizó tres conciertos con entradas agotadas en Seattle, Portland y San Francisco como «Experience Hendrix». Una vez más, Rodgers sólo dio 25 conciertos en Estados Unidos y Canadá. Actuó en Wembley para la celebración del cincuentenario de la Fender Stratocaster, junto con David Gilmour, quien interpretó a Strat No., 001, Ronnie Wood, Brian May, Joe Walsh, Gary Moore, Rodgers cantaron y tocaron un Jaguar Fender Strat diseñado a medida. Rodgers fue invitado por los cuatro Tops para ser parte de su cincuentenario TV/DVD concierto celebración en Motown’s Opera House y actuó junto a Aretha Franklin, Dennis Edwards & The Temptations Revue, Sam Moore, Mary Wilson, Ashford y Simpson y los cuatro Tops.
Paul Rodgers and Queen at the NEC, Birmingham, 6 May 2005.,
a finales de 2004, después de una exitosa actuación en televisión en vivo, Dos de los cuatro miembros del grupo de rock británico Queen propusieron una colaboración con Rodgers, en la que cantaría en una gira europea. Rodgers se unió a Brian May y Roger Taylor (ex bajista John Deacon se retiró a finales de 1990), con el grupo como Queen + Paul Rodgers y posteriormente giraron por todo el mundo en 2005 y 2006., Los participantes declararon claramente, incluso en el propio sitio web de Brian May, «que Rodgers sería» presentado con «Queen como:» Queen + Paul Rodgers», no reemplazando al fallecido Freddie Mercury». Posteriormente, el grupo lanzó un álbum en vivo con canciones de Queen, Bad Company y Free, llamado Return of the Champions, y un DVD del mismo nombre. Ambos presentaron grabaciones en vivo de su concierto de Sheffield Hallam FM Arena el 9 de mayo de 2005. El DVD incluye «Imagine» de Hyde Park. «For one glorious summer» opinó el crítico musical Sean Michaels «we were all Paul Rodgers»., Otro DVD fue lanzado en 2006 de una actuación en vivo en Japón, llamado Super Live in Japan.
Queen + Paul Rodgers también lanzaron un sencillo con «Reaching Out», «Tie Your Mother Down»y» Fat Bottomed Girls».
El verano de 2006 vio Rodgers nuevamente se concentró en su carrera en solitario con una gira mundial que comenzó en Austin, Texas, EE.UU. en junio, luego a Japón, terminando en Glasgow, Escocia, en octubre de 2006.,
el 15 de agosto de 2006, Brian May confirmó a través de su sitio web que «Queen + Paul Rodgers» comenzaría a producir un nuevo álbum de estudio a partir de octubre, para ser grabado en la casa de Roger Taylor.
en abril de 2007 Rodgers lanzó un álbum en vivo de su gira de 2006, Live in Glasgow, grabado en Glasgow, Escocia el 13 de octubre de 2006, con un DVD del mismo espectáculo lanzado al mes siguiente.
El 27 y 28 de diciembre de 2007, Rodgers actuó con la Trans-Siberian Orchestra durante su gira de Invierno de 2007 en Houston, Texas y Dallas, Texas., Sin previo aviso, se unió a la banda al final de su show para cantar «Bad Company» y «All Right Now».
Rogers fue juez de la sexta y Séptima Edición de los Independent Music Awards para apoyar a artistas independientes.
el 27 de junio de 2008, Rodgers y Queen actuaron en el Concierto para Nelson Mandela para celebrar el 90 cumpleaños de Mandela.
el 8 de agosto de 2008, Rodgers y los miembros originales Mick Ralphs y Simon Kirke se reunieron como Bad Company para realizar una actuación de una sola noche, con entradas agotadas en el Seminole Hard Rock Live en Hollywood, Florida., La actuación en vivo fue lanzada en Blu-ray, DVD y CD El 9 de febrero de 2010 y las pistas incluyeron diecisiete éxitos de Bad Company. Rodgers dedicó «Gone, Gone, Gone» al bajista original Boz Burrell, quien murió en 2006.
el 14 de mayo de 2009, Rodgers anunció que iba a poner fin a su colaboración de cinco años con Queen, aunque no descartó la posibilidad de trabajar con ellos de nuevo. El 17 de noviembre de 2009, se anunció que se uniría a los otros miembros sobrevivientes de Bad Company para una gira por el Reino Unido de ocho fechas en abril de 2010.