The present study intended to investigate, first, the impact of semantic clustering on the recall and recognition of incidentally learned words in a new language, and second, how the interaction between semantic clustering and frequency of occurrence may modulate learning. To that end, Spanish university students watched an intentionally created video which contained Spanish target words that were either semantically related to others of the set, or not semantically linked at all. Furthermore, frequency of appearance changed among target words (1|4|8). All these words were paired with pseudowords that appeared as on-screen text during the videos. Participants were completely naive to the phases and the procedure of the experiment. After viewing the video, participants completed a recall test and a recognition test. Results showed that words presented in semantically unrelated categories were better recalled and better recognized than those presented in semantic clusters, especially when the words were presented more often.