The findings of this study support the hypothesis that the relationship between gesture use in (Chinese–English) bilinguals' story recall and language proficiency is mediated by task complexity. There are also trends for gender differences that indicate that gesture usage may also be linked to expressivity.