Roku 1999 ztvárnil hlavní úlohu v kritikou oceňované válečné satiře "Tři králové", odehrávající se na pozadí války v Zálivu. V roce 2001 jeho celosvětová popularita vzrostla po premiéře remaku krimi-komedie "Dannyho parťáci", nejvýnosnějším snímku, v němž se kdy objevil. Následovaly dva sequely "Dannyho parťáci 2" (2004) a "Dannyho parťáci 3" (2007), které již nedosáhly takové úspěšnosti.