We investigated three aspects of paired associate learning of vocabulary in an unfamiliar language: monolingual-bilingual differences, effects of dominance and language proficiency, and the possible role of associative strategies. Spanish–English bilinguals (48 English-dominant and 48 Spanish-dominant) and English-speaking monolinguals (n = 48) learned Swahili–English and Swahili-Spanish word pairs. Learning was assessed using cued recall (Swahili cue or Swahili response) and associative recognition tests. English-dominant bilinguals did not outperform English monolinguals on any learning measure. Cued recall accuracy was higher when learning through the dominant language than through the non-dominant language, whether the Swahili words were cues or responses. Proficiency scores in the known language were positively correlated with cued recall accuracy, whether the cue or the response was in Swahili, indicating that proficiency effects occurred not in retrievability of known words but in learning of associations. Bilingual and monolingual participants did not differ in their reported use of associative strategies.