The identification of brain dynamical changes under different cognitive conditions with noninvasive techniques such as electroencephalography (EEG) is relevant for the understanding of their underlying neural mechanisms. The comprehension of these mechanisms has applications in the early diagnosis of neurological disorders and asynchronous brain computer interfaces. In both cases, there are no reported features that could describe intersubject and intra subject dynamics behavior accurately enough to be applied on a daily basis. The present work proposes the use of three nonlinear features (recurrence rate, determinism, and recurrence times) extracted from recurrence quantification analysis (RQA) to describe central and parietal EEG power series complexity in continuous alternating episodes of mental calculation and rest state. Our results demonstrate a consistent mean directional change of determinism, recurrence rate, and recurrence times between conditions. Increasing values of determinism and recurrence rate were present from the rest state to mental calculation, whereas recurrence times showed the opposite pattern. The analyzed features in the present study showed statistically significant changes between rest and mental calculation states in both individual and population analysis. In general, our study described mental calculation EEG power series as less complex systems in comparison to the rest state. Moreover, ANOVA showed stability of RQA features along time.