Mass univariate testing on functional connectivity MRI (fcMRI) data is limited by difficulties achieving experiment-wide significance. Recent work addressing this problem has used enrichment analysis, which aggregates univariate screening statistics for a set of variables into a single enrichment statistic. There have been promising results using this method to explore fcMRI-behavior associations. However, there has not yet been a rigorous examination of the statistical properties of enrichment analysis when applied to fcMRI data. Establishing power for fcMRI enrichment analysis will be important for future neuropsychiatric and cognitive neuroscience study designs that plan to include this method. Here, we use realistic simulation methods, which mimic the covariance structure of fcMRI data, to examine the false positive rate and statistical power of one technique for enrichment analysis, over-representation analysis. We find it can attain high power even for moderate effects and sample sizes, and it strongly outperforms univariate analysis. The false positive rate associated with permutation testing is robust.