To evaluate the efficacy of an educational module on evidence-based medicine (EBM) assisted with electronic medical databases (EMDs) for preclinical education, medical students (n = 111) were matriculated in a program consisted of 16 2-h sessions on EBM plus hands-on experience on EMDs in a problem-based learning-type format. Students were required to make an oral presentation on designated clinical scenarios before and after the sessions, without prior notice, as an indicator of performance. In addition, questionnaires focusing on behavioral changes, awareness, and confidence of mastering EBM were administered before and after the sessions to assess the attitudinal and behavioral impact of the intervention on the participants. We found evidence of better postprogram performance in utilizing EBM-relevant concepts and resources when the enrolled medical students were giving oral presentations. Moreover, the participants reported increased awareness of EBM and, behaviorally, increased utilization of EBM-relevant resources provided by libraries. Also, they reported improvement on appropriately using EBM-relevant resources, and 99% of the participants reported strong confidence in practicing EBM. In conclusion, modules on EBM implemented with EMDs benefitted medical students in scenario-oriented PBL tutorials. Improvements in awareness, behavior, confidence, and performance in mastering EBM were noted.