The current study investigated the effect of communication strategy instruction on Saudi EFL learners’ strategy use, speaking proficiency and speaking self-efficacy. Two intact classes of EFL freshmen at Thadiq Sciences and Humanities College, Shaqra University, KSA participated in the study in the first semester of the academic year 2018-2019. They were assigned to an experimental group (N = 20) and a control group (N = 19). A speaking test and a speaking self-efficacy questionnaire were administered to the two groups. Students’ oral production and communication strategy use were assessed by independent raters. Independent samples t-tests performed on the pretest mean scores of the two groups showed that they were homogenous in strategy use, speaking proficiency and speaking self-efficacy prior to the treatment. Treatment group students were then taught four communication strategies: circumlocution, approximation, appeal for help, and fillers in the Listening and Speaking 2 (Eng 122) course. The control group received the teaching sequence adopted in the course’s textbook which includes no training on communication strategy. Independent and paired samples t-tests revealed that the treatment group outperformed the control group in all dependent variables, hence supporting the positive effect of communication strategy training on strategy use, speaking proficiency and speaking self-efficacy. Pedagogical implications are offered.