This article discusses which of cohesion or coherence should be focused on first in the teaching of paragraph writing. Although the two have traditionally been referred to when discussing the teaching of paragraph writing, they have formed more of a slogan than practical guidelines, on which instruction is systematically based. Through his teaching experience, the author has found that students often have difficulty in composing a coherent paragraph when they receive instruction that selectively focuses on coherence. However, when they are instructed on cohesion, their writing improves not only in terms of cohesion but also of coherence. It is true that cohesion and coherence are equally important in writing a well-organized paragraph, and it is neither effective nor practical to focus on either one of them independently of the other. Nonetheless, there can still be a favorable order in which to teach them, and this article suggests a “cohesion before coherence” principle as a possible guideline to help students write not only cohesive but also coherent paragraphs.