El segundo papel protagónico de Johnson después de «El Rey Escorpión» llegó en 2003 con la subestimada película de acción «The Rundown». Protagonizada junto a Seann William Scott, Christopher Walken y Rosario Dawson, Johnson interpreta a Beck, un cazarrecompensas que «recupera» a la gente por dinero. Su personaje es enviado a recuperar el personaje de Scott del Amazonas, pero los dos se mezclan con un cazador de tesoros tiránico (Walken). Las travesuras que siguen hacen una película de acción de amigos divertida y entretenida. Johnson y Scott fueron elogiados como dúo principal, y David Ansen de Newsweek señaló que los dos «establecen una buena química cómica, pero es Walken, siempre deformado, quien se roba la mayoría de las escenas».
«The Rundown» tiene un 69% en Rotten Tomatoes. Incluso se ha hablado a lo largo de los años de reunir a Johnson, Scott y el director Peter Berg para una secuela, y Berg admitió que tenía una idea para la película que Johnson derribó. «¡Casi lo logramos!» Berg le dijo a Collider. “Cometimos el error de poner el guión en Alaska, y el personaje de Dwayne Johnson iba a ir a Alaska, y nadie pensó que tal vez Dwayne Johnson, un chico hawaiano, no quiere ir a Alaska a filmar en una tundra. Así que tenemos que repensar el guión».
