Background: We compared the functional brain connectivity produced during resting-state in which subjects were not actively engaged in a task with that produced while they actively performed a visual motion task (task-state). Material/Methods In this paper we employed graph-theoretical measures and network statistics in novel ways to compare, in the same group of human subjects, functional brain connectivity during resting-state fMRI with brain connectivity during performance of a high level visual task. We performed a whole-brain connectivity analysis to compare network statistics in resting and task states among anatomically defined Brodmann areas to investigate how brain networks spanning the cortex changed when subjects were engaged in task performance. Results: In the resting state, we found strong connectivity among the posterior cingulate cortex (PCC), precuneus, medial prefrontal cortex (MPFC), lateral parietal cortex, and hippocampal formation, consistent with previous reports of the default mode network (DMN). The connections among these areas were strengthened while subjects actively performed an event-related visual motion task, indicating a continued and strong engagement of the DMN during task processing. Regional measures such as degree (number of connections) and betweenness centrality (number of shortest paths), showed that task performance induces stronger inter-regional connections, leading to a denser processing network, but that this does not imply a more efficient system as shown by the integration measures such as path length and global efficiency, and from global measures such as small-worldness. Conclusions: In spite of the maintenance of connectivity and the “hub-like” behavior of areas, our results suggest that the network paths may be rerouted when performing the task condition