section_heading: 2000-e
paragraph_text: desno|mini|220px|Jackson kao [[Jedi|Jedi učitelj Mace Windu u Ratovima zvijezda]] 13. lipnja 2000. je dobio svoju zvijezdu na Hollwoodskoj stazi slavnih. Svoju filmsku karijeru u novom desetljeću započeo je kao pukovnik na suđenju u filmu Ratna pravila, a nakon toga treći put nastupio s Bruceom Willisom u nadnaravnom trileru Neslomljivi. Osim toga, nastupio je i u remakeu filma iz 1971., Shaft. Jacksonov jedini film 2001. bio je Valentinovo špiljskog čovjeka, triler o ubojstvu u kojem je glumio glazbenika beskućnika. Film je režirao Kasi Lemmons, koji je prethodno radio s Jacksonom na Eve's Bayou. 2002. je glumio liječenog alkoholičara koji pokušava zadržati skrbništvo nad djecom nakon nesreće s likom Bena Afflecka u Kobnom prestrojavanju. Vratio se u Zvjezdanim ratovima, Epizoda 2: Klonovi napadaju, gdje je malu ulogu povećao u sporednu. Purpurni svjetlosni mač Mace Windua bio je rezultat Jacksonove sugestije; htio je biti siguran da će se njegov lik isticati u masovnoj sceni bitke. Jackson se nakon toga pojavio kao agent NSA zajedno s Vinom Dieselom u XXX, i kao diler droge koji nosi kilt u Prljavim poslovima. 2003. je ponovno portretirao vojnu ulogu, radeći s Johnom Travoltom u Ubojitim namjerama, te policijskog narednika zajedno s Colinom Farrellom u remakeu televizijske serije Specijalci. 2004. je glumio mentora Ashley Judd u trileru Zatamnjenje te posudio glas superjunaku Frozoneu u kompjuterski-animiranom filmu Izbavitelji. Jackson se ponovno pojavio u Tarantinovom filmu, ovaj put u cameo ulozi u Kill Bill 2.