When readers process a text, they establish a coherent representation by means of coherence relations. This article focuses on the cognitive status of these relations. In an experiment using reading, verification, and free recall tasks, 2 crucial aspects of the structure of expository texts were investigated: the type of coherence relation between segments (problem-solution vs. list) and the linguistic marking of the relations by means of signaling phrases (implicit vs. explicit). Both factors affected text processing. Problem solution relations lead to faster processing, better verification, and superior recall. Explicit marking of the relations resulted in faster processing but did not affect recall. We conclude that the processing of a text segment depends on the relation it has with preceding segments. The relational marker has an effect during online processing, but its influence decreases over time. This contrasts with the effect of the coherence relation, which is also manifest in the recall.