Developing skills and knowledge in nursing education remains a considerable challenge. Nurse instructors need to be aware of students’ learning styles so as to meet students’ individual learning preferences and optimize knowledge and understanding. The aim of this study was to compare the effects of the conceptual map and the traditional lecture methods on students’ learning based on the VARK learning styles model. In this randomized controlled trial, 160 students from nursing, nurse anesthetics, and midwifery disciplines with four different learning styles of visual, auditory, reading/writing, and kinesthetic were selected using the convenience sampling method. Participants were randomly assigned to the intervention (conceptual map method) or control (traditional lecture method) groups. A medical-surgical nursing course was taught to the students in both groups over 6 weeks. Data collection tools consisted of the VARK questionnaire and pre- and postassessments. Data were analyzed using descriptive and inferential statistics via the SPSS software. Teaching using the conceptual map method had different effects on the students’ learning outcomes based on their learning styles. The conceptual map method had a statistically significant impact on the students’ learning in the intervention group compared with the control group in the students with a visual learning style ( p = .036). No statistically significant differences were reported between the groups in other three learning styles. Nurse instructors should assess students’ learning styles based on the VARK model before the application of a particular teaching method to improve the quality of nursing education and facilitate deeper learning.