Problem-based learning is recognized as promoting integration of knowledge and fostering a deeper approach to life-long learning, but is associated with signifcant resource implications. This paper utilizes preliminary data from both the facilitator and postgraduate viewpoint to determine whether the use of this novel methodology is feasible with large groups of postgraduates in evidence based medicine. To investigate the effectiveness of problem-based learning (PBL) in comparison with lecture-based learning (LBL) in postgraduate coursework on evidence based medicine by the double-blind randomized control trial. Participating postgraduates were assigned to the LBL group and PBL group. The examination scores, questionnaire, and seminars were used to evaluate the teaching effectiveness. SPSS 11.5 software was used for statistical analysis.103 postgraduates were included in the study, the baseline characteristics were balanced between the two groups. The examination mark was higher in the PBL group than in the LBL group, there were signifcant differences between the two groups in the attitude of the LBL. The postgraduate of PBL group revealed a high overall satisfaction with the course. The problem-based program appeared to be more effective than the lecture-based program in EBM teaching.