The present study investigated the relationship between Iranian EFL learners' beliefs about language learning and language learning strategy use. A sample of 104 B.A and M.A Iranian EFL learners majoring in English participated in this study. Three instruments, the Michigan Test of English Language Proficiency (MTELP), Beliefs about Language Learning Inventory (BALLI), and the Strategy Inventory for Language Learning (SILL) were used for data collection. Multiple Regression analysis showed that meta-cognitive strategies were significant predictors of "foreign language aptitude", "nature of foreign language learning", "learning and communication strategies", and "motivation and expectation". Affective strategies also turned out to be predictors of "the nature of foreign language". Another finding was that cognitive strategies were negative predictors of "learning and communication strategies". The findings of the present study may have significant, theoretical and pedagogical implications for learners and teachers.