Electronic media learning environments afford English language learners more opportunities to use media technology that may require them to attain new media literacy skills. This research examines whether Korean EFL learners’ oral proficiency and autonomy can improve when using media technology. The research involved 62 university students who attended general basic-level English programs. In order to investigate their improvement, this research assessed participants’ speaking development across four digital storytelling tasks and their autonomy and attitudes towards using ICT programs and movie clips via questionnaires during an 8-week period. The participants practiced individual storytelling and created stories using three different ICT programs―Vocaroo, VoiceThread, and TTS―along with their selected movie clips to speak about the given topics in and out of the classroom. The results revealed that participants were able to improve their oral proficiency in terms of discourse based on their critical thinking about the chosen media. They also felt using ICT programs positively affected autonomy development although there was no statistical significance of correlation with their computer proficiency. Overall, participants’ computer skill to utilize media technology was an important factor for oral proficiency development. Additionally, an instructor’s feedback was significant to speaking improvement.