The study was aimed to explore the features of interaction between cortical areas during figural creative task performance in high- and low-creative men and women. We divided the participants into two groups with high and low creativity by the median of originality score. EEG was recorded at rest and during task performance (Torrance Tests of Creative Thinking "Incomplete figures"). The EEG coherence was computed in six frequency bands from theta1 to beta2. We analyzed the total values of coherence for each of 16 sites, calculated separately for intrahemispheric and interhemispheric connections. In the theta2, alphal, and alpha2 bands, coherence values decreased in task performance as compared to baseline in subjects with lower originality scores, whereas in subjects with higher scores, they increased in the theta2 and alpha1 bands. The decrease in the alpha2 band in the higher-creativity group was significantly lower in comparison with the decrease in the lower-score group. In the alpha2 band, the interaction of gender, creativity, laterality, and electrode position factors was also found during analysis of task-induced coherence changes. Further examination of the interaction showed the similarity of EEG coherence patterns in men and women with opposite creative abilities and higher values of task-induced coherence changes in the anterior regions of the left hemisphere and posterior regions of the right hemisphere in high-creative in comparison with low-creative men. The findings are discussed in terms of different cognitive strategies used by men and women that may have the same results in creative problem solving.