Después llegarían Shaft (2000), que también fue bien recibida por gran parte de la prensa cinematográfica, y Unbreakable (2000), de M. Night Shyamalan, en la que volvió a coincidir con Bruce Willis. El film sumó más de 245 millones. En 2002 protagonizó XXX (2002), que fue un gran éxito de taquilla con más de 142 millones sólo en Estados Unidos y el drama Changing Lanes (2002) junto a Ben Affleck; además de volver a participar en la saga Star Wars en Star Wars: Episode II - Attack of the Clones (2002), de nuevo dirigida por George Lucas.