The curriculum of our medical school has a hybrid structure including both traditional training (lectures) and problem-based learning (PBL) applications. The purpose of this study was to determine the learning styles of our medical students and investigate the relation of learning styles with each of satisfaction with different instruction methods and academic achievement in them. This study was carried out with the participation of 170 first-year medical students (the participation rate was 91.4%). The researchers prepared sociodemographic and satisfaction questionnaires to determine the characteristics of the participants and their satisfaction levels with traditional training and PBL. The Kolb learning styles inventory was used to explore the learning styles of the study group. The participants completed all forms at the end of the first year of medical education. Indicators of academic achievement were scores of five theoretical block exams and five PBL exams performed throughout the academic year of 2008–2009. The majority of the participants took part in the “diverging” (n = 84, 47.7%) and “assimilating” (n = 73, 41.5%) groups. Numbers of students in the “converging” and “accommodating” groups were 11 (6.3%) and 8 (4.5%), respectively. In all learning style groups, PBL satisfaction scores were significantly higher than those of traditional training. Exam scores for “PBL and traditional training” did not differ among the four learning styles. In logistic regression analysis, learning style (assimilating) predicted student satisfaction with traditional training and success in theoretical block exams. Nothing predicted PBL satisfaction and success. This is the first study conducted among medical students evaluating the relation of learning style with student satisfaction and academic achievement. More research with larger groups is needed to generalize our results. Some learning styles may relate to satisfaction with and achievement in some instruction methods.