It has previously been demonstrated that enactment (i.e., performing representative gestures during encoding) enhances memory for concrete words, in particular action words. Here, we investigate the impact of enactment on abstract word learning in a foreign language. We further ask if learning novel words with gestures facilitates sentence production. In a within-subjects paradigm, participants first learned 32 abstract sentences from an artificial corpus conforming with Italian phonotactics. Sixteen sentences were encoded audiovisually. Another set of 16 sentences was also encoded audiovisually, but, in addition, each single word was accompanied by a symbolic gesture. Participants were trained for 6 days. Memory performance was assessed daily using different tests. The overall results support the prediction that learners have better memory for words encoded with gestures. In a transfer test, participants produced new sentences with the words they had acquired. Items encoded through gestures were used more frequently, demonstrating their enhanced accessibility in memory. The results are interpreted in terms of embodied cognition. Implications for teaching and learning are suggested.