Początek lat 90. to kolejny zespół Rodgersa The Law, utworzony z byłym perkusistą The Small Faces oraz The Who Kenney Jonesem. Ten projekt też nie trwał długo. W 1993 w towarzystwie takich muzyków jak Jeff Beck, David Gilmour, Buddy Guy i wielu innych powrócił do korzeni i nagrał Muddy Water Blues. Album odniósł sukces (utwór tytułowy nominowany był do nagrody Grammy), po czym Paul Rodgers nagrał minialbum live The Hendrix Set (1993). W nagraniach udział wzięli: Neal Schon, Todd Jensen i Dean Castronovo. Dalsze lata to przede wszystkim współpraca z Geoffem Whitehornem, Jazem Lochriem oraz Jimem Copleyem – współpraca, dzięki której ukazały się trzy albumy: Live (1996), Now (1997) i Electric (2000).
W roku 1999 z okazji dwudziestopięciolecia istnienia Bad Company wytwórnia Elektra Records wydała dwupłytową antologię zespołu The Original Bad Company Anthology. Wkrótce Rodgers reaktywował Bad Company i w roku 2002 nagrał album Marchants of Cool. Od 2004 do 2009 roku grał wspólnie z muzykami z grupy Queen – Brianem Mayem oraz Rogerem Taylorem, występując jako Queen + Paul Rodgers. Owoce współpracy można usłyszeć na albumie koncertowym Return of the Champions (2005) oraz nagranym na koncertach w Japonii materiale, który ukazał się na DVD – Super Live in Japan (2006). 15 września 2008 roku ukazał się album The Cosmos Rocks.