The Rock returnerte i 2004 for å hjelpe Mick Foley. De startet en «feud» mot Evolution (Triple H, Randy Orton, Ric Flair og Batista) som sluttet under hvor Johnson gikk sin siste kamp så langt.