Duncan fikk deretter roller i en rekke filmer som bidro til å etablere ham som en stjerne. Blant disse filmene var , , , og . I 2005 spilte Duncan i filmen , igjen sammen med Bruce Willis, som Manute, en mektig gangster. Duncan dukket opp i en mindre rolle i filmen i 2006 som Lucius Washington.