Translation of research evidence into public health programs is lagging in Eastern Mediterranean Region. Graduate level public health curriculum at King Saud University (KSU), College of Medicine, Riyadh, is designed to equip students to integrate best available evidence in public health decision making. The objectives of study were to explore students' opinion about the evidence based public health (EBPH) courses and to survey the knowledge, opinion, and attitude of the students towards EBPH and perceived barriers for implementation of EBPH in decision making in public health. EBPH courses are designed based on a sequential framework. A survey was conducted at the completion of EBPH courses. Forty-five graduate students were invited to complete a validated self-administered questionnaire. It included questions about demography, opinion, and attitude towards EBPH and perceived barriers towards implementation of EBPH in the work environment. The response rate was 73%. Mean age of students was 30.1 (SD 2.3) years, and 51% were males. More than 80% had sound knowledge and could appreciate the importance of EBPH. The main perceived barriers to incorporate EBPH in decision making were lack of system of communication between researchers and policy makers and scarcity of research publications related to the public health problems.