The reliable and objective assessment of intelligence and personality has been a topic of increasing interest of contemporary neuroscience and psychology. It is known that intelligence can be measured by estimating the mental speed or velocity of information processing. This is usually measured as a reaction time during elementary cognitive task processing, while personality is often assessed by means of questionnaires. On the other hand, human personality affects the way a subject accomplishes elementary cognitive tasks and, therefore, some personality features can define intelligence. It is expected that these features, as well as mental abilities in performing cognitive tasks are associated with the brain’s electrical neural activity. Although several studies reported correlation between event-related potentials, mental ability and intelligence, there is a lack of information about time-frequency and spatio-temporal structures of neural activity which characterize this relation. In the present work, we analyzed human electroencephalograms (EEG) recorded during the performance of elementary cognitive tasks using the Schulte test, which is a paper-pencil based instrument for assessing elementary cognitive ability or mental speed. According to particular features found of the EEG structure, we divided the subjects into three groups. For subjects in each group, we applied the Sixteen Personality Factor Questionnaire (16PF) to assess the their personality traits. We demonstrated that each group exhibited a different score on the personality scale, such as warmth, reasoning, emotional stability and dominance. Summing up, we found a link between EEG features, mental abilities and personality traits. The obtained results can be of great interest for testing human personality to create automatized intelligent programs which combine simple tests and EEG measurements for real estimation of human personality traits and mental abilities.