Due to the rising importance of oral English skills (OES) in the globalization of English, Universitas Dayanu Ikhsanuddin, Indonesia, has changed the focus of English for non-English major students (NEMS) from teaching language components to OES. The present study aims to assess the extent to which the OES program impacts the development of students' speaking skills and to reveal the students' needs in learning the OES. A self-assessment of speaking ability was used to evaluate the OES degree of 462 NEMS, and a stimulated recall instrument was applied to investigate the needs of 230 students in learning OES. The results revealed that the OES program for NEMS has not yielded satisfactory results. Overall, the students' OES are weak and insufficient. Fluency is the speaking assessment category in which the learner has the most severe problems. There are six main protuberant needs of students when learning OES: the opportunity to speak English in the classroom, the possibility to learn OES in a small classroom, continuity in learning OES without interruption by other classes, and learning OES with their classmates from the same major. Students' needs in learning OES may serve as a starting point for future efforts to improve oral English teaching and learning outcomes.