This research project bridges the gap between Saudi Vision 2030 and labor market needs by strengthening English as a Foreign Language (EFL) students’ critical thinking skills. The increasing unemployment rates may not be due to insufficient vacancies in the labor market, but graduates’ lack of the general abilities deemed vital to meet the labor market needs. With employability in mind, this study reiterates that graduates should ideally be advanced specialists, critical researchers, creative initiators, and active communicators to be more competitive and contribute to the prosperity of their nation. Therefore, this research employs a quasi-experimental design (time series design) to investigate how effectively students’ critical thinking skills are enriched using a video-mediated self-study program through Telegram. Studies in this respect, regarding the Saudi EFL context, are limited. Therefore, this research employed a video-mediated self-study program through Telegram on learning critical thinking skills for EFL students majoring in English or Translation. The data collection included a pre-and post-test on critical thinking skills and a semi-structured interview. The findings showed that students improved their critical thinking skills due to the training program compared to their performance before the treatment at a low level. Besides, the participants evaluated learning critical thinking skills from thinking ways, feelings, benefits, motivation, challenges and problems, and suggestions. In light of the findings, recommendations were presented.