This study investigated the relationship between Language learning aptitude (LLA) and the use of Language learning strategies (LLSs) among a cohort of Iranian EFL students at Urmia University, Iran. The adapted versions of the Modern Language Aptitude Test (MLAT; Carrol & Sapon, 1983) and Oxford’s (1990) Strategy Inventory for Language learning (SILL) were distributed among the participants (i.e., 6 males and 32 females). A strong positive relationship was found between aptitude and the use of all the categories of LLSs. Pearson product-moment correlation also indicated a strong positive relationship among components/categories within MLAT and SILL. Furthermore, the application oft test showed no significant differences between the males and females on their overall LLA test scores, but a one-way ANOVA indicated significant differences between the two genders regarding the cognitive and metacognitive strategies in favor of the males. One-way ANOVA also revealed significant differences between high versus low-aptitude students on LLSs use in favor of the former group.