The history of teaching writing skills includes different methods and approaches. English language learners should be equipped to dominate particular genres to write for specific settings. However, the idea of using Genre-based instruction of writing in non-native speaking countries has empirically received scant attention. This study aimed to investigate the impact of GBI on writing skills. Genres in focus are Argumentative, Discussion, Explanation, and Exposition. This study used a quasi-experimental design. Fifty-one male students majoring in aviation courses in civil aviation technology of Tehran with an intermediate level of proficiency were assigned to experimental and control groups. The author examined their proficiency by Michigan English language assessment Battery (MELAB test) and tested their writing skills by administering a writing test of TOEFL iBT 2008. The control group enjoyed traditional teaching of writing and the experimental group was taught explicitly through the GBI method based on a lesson plan proposal. Four pre- and posttests were taken to check the writing GBI progress. Independent sample t-tests revealed that the writing GBI could significantly improve the coherence, cohesion, and organization of writing. This study can benefit EFL practitioners by shedding light on how we can implement GBI of writing in an authentic classroom situation.