Background:The default-mode network (DMN) is a functional network with increasing relevance for psychiatric research, characterized by increased activation at rest and decreased activation during task performance. The degree of DMN deactivation during a cognitively demanding task depends on its difficulty. However, the relation of hemodynamic responses in the resting phase after a preceding cognitive challenge remains relatively unexplored. We test the hypothesis that the degree of activation of the DMN following cognitive challenge is influenced by the cognitive load of a preceding working-memory task. Methodology/Principal Findings: Twenty-five healthy subjects were investigated with functional MRI at 3 Tesla while performing a working-memory task with embedded short resting phases. Data were decomposed into statistically independent spatio-temporal components using Tensor Independent Component Analysis (TICA). The DMN was selected using a template-matching procedure. The spatial map contained rest-related activations in the medial frontal cortex, ventral anterior and posterior cingulate cortex. The time course of the DMN revealed increased activation at rest after 1-back and 2-back blocks compared to the activation after a 0-back block. Conclusion/Significance: We present evidence that a cognitively challenging working-memory task is followed by greater activation of the DMN than a simple letter-matching task. This might be interpreted as a functional correlate of self-evaluation and reflection of the preceding task or as relocation of cerebral resources representing recovery from high cognitive demands. This finding is highly relevant for neuroimaging studies which include resting phases in cognitive tasks as stable baseline conditions. Further studies investigating the DMN should take possible interactions of tasks and subsequent resting phases into account.