Abstract: This study seeks to investigate whether there is any significant relationship between critical thinking ability and learning styles of Iranian male and female EFL learners. In respect of this purpose, a critical thinking questionnaire and a VAK questionnaire were administered among 102 MA students majoring in English Teaching and Translation. The results disclosed that there is a significant relationship between critical thinking ability and total learning style. Moreover, with reference to obtained results, gender has a significant effect on learning style in that female learners would rather visual and kinesthetic learning style more than male ones, while male learners have more tendencies toward auditory learning style compared to female learners. These results may exhort teachers to get to know their students’ learning style and synchronize their teaching with students’ learning style. Besides, teachers can enhance the students’ level of critical thinking ability through practice.