How is the cognitive performance of the human brain related to its topological and spatial organization as a complex network embedded in anatomical space? To address this question, we used nicotine replacement and duration of attentionally demanding task performance (time-on-task), as experimental factors expected, respectively, to enhance and impair cognitive function. We measured resting-state fMRI data, performance and brain activation on a go/no-go task demanding sustained attention, and subjective fatigue in n = 18 healthy, briefly abstinent, cigarette smokers scanned repeatedly in a placebo-controlled, crossover design. We tested the main effects of drug (placebo vs Nicorette gum) and time-on-task on behavioral performance and brain functional network metrics measured in binary graphs of 477 regional nodes (efficiency, measure of integrative topology; clustering, a measure of segregated topology; and the Euclidean physical distance between connected nodes, a proxy marker of wiring cost). Nicotine enhanced attentional task performance behaviorally and increased efficiency, decreased clustering, and increased connection distance of brain networks. Greater behavioral benefits of nicotine were correlated with stronger drug effects on integrative and distributed network configuration and with greater frequency of cigarette smoking. Greater time-on-task had opposite effects: it impaired attentional accuracy, decreased efficiency, increased clustering, and decreased connection distance of networks. These results are consistent with hypothetical predictions that superior cognitive performance should be supported by more efficient, integrated (high capacity) brain network topology at greater connection distance (high cost). They also demonstrate that brain network analysis can provide novel and theoretically principled pharmacodynamic biomarkers of pro-cognitive drug effects in humans.