We used the electroencephalogram (EEG) to investigate whether positive and negative performance feedbacks exert different long-lasting modulations of electrical activity in a reasoning task. Nine college students serially tested hypotheses concerning a hidden rule by judging its presence or absence in triplets of digits, and revised them on the basis of an exogenous performance feedback. The scaling properties of the transition period between feedback and triplet presentation were investigated with detrended fluctuation analysis (DFA). DFA showed temporal scale-free dynamics of EEG activity in both feedback conditions for time scales larger than 150 ms. Furthermore, DFA revealed that negative feedback elicits significantly higher scaling exponents than positive feedback. This effect covers a wide network comprising parieto-occipital and left frontal regions. We thus showed that specific task demands can modify the temporal scale-free dynamics of the ongoing brain activity. Putative neural correlates of these long-lasting feedback-specific modulations are proposed.