This study aims at investigating the effect of process writing approach combined with video-based mobile learning on the writing skill of Indonesian learners of English as a foreign language (EFL) across their creativity levels. A quasi-experimental study was employed by involving 61 learners of Vocational High School learners in Indonesia. They were assigned into two groups: experimental and control. The treatment was conducted at 5 sessions, including the pre-test and post-test. The scores of pre-test and post-test in writing were used as a base of quantitative data analysis whereas the learners' responses to creativity questionnaire were used to categorize their creativity level. The result revealed that the process writing approach combined with video-based mobile learning was effective to enhance the learners' writing skill. Additionally, it was implied that to apply the combination of process writing approach and video-based mobile learning, teachers should not worry about the difference levels of the learners' creativity.