This study examined the effects of genre and task complexity on the writings of second
language learners in terms of measures of L2 propositional, lexical, and syntactic
complexity, accuracy, and fluency. The interaction of proficiency level, as an individual
factor, with genre and task complexity was also investigated. Propositional complexity, as
one of the features of L2 complexity, was of particular importance in this study and was
analyzed by means of Construction-Integration model. A proficiency test and four writing
tasks with two levels of cognitive complexity, operationalized as provision of idea support,
in two genres of personal letter writing and argumentative were administered to 60 students,
who were studying mining engineering, mechanics, geophysics and literature. The findings
of this study suggested that task complexity and genre significantly influenced writing
measures of second language learners, as higher cognitive complexity and argumentative
genre were associated with better quality in form. In particular, propositional complexity was
observed to be affected by task complexity, where increasing cognitive complexity led to
serial and dense presentation of propositions. Additionally, interaction effect was seen
between genre and task complexity. Language proficiency also seemed to have a rather
small, nevertheless significant, role in the medium. Further implications of the study are
subsequently discussed.