Background: Problem-based learning (PBL) is being increasingly used in many undergraduate medical schools worldwide due to its recognized advantages. Objectives: To explore views of medical students in the Kingdom of Saudi Arabia (KSA) about the appropriateness of the PBL concepts and process. Differences in students' views were examined as well.Methods: This is a cross-sectional, questionnaire-based study conducted in two medical colleges in Riyadh, Saudi Arabia, during the period from April to June 2012. Results: One hundred seventy four undergraduate medical students participated in the study. Majority of the participants supported the concept of PBL and thought it is a beneficial learning strategy. However, only about half of them consider the problems used in tutorials are relevant for the local setting. Significant differences have been identified between the gender, schools, and study level of participants and their views on the process of PBL tutorials. About 35% of participants either undecided or will not recommend medical schools that adopt PBL curriculums for their friends. Conclusions:The majority of participants were satisfied with PBL approach and valued its importance in their learning process. Specific concerns have been expressed about relevance of some aspects of PBL. Underlying factors should be further explored in order to improve the outcomes of PBL curriculum in the local Saudi setting.