Cognitive control is essential to flexible, goal-directed behavior under uncertainty, yet its underlying mechanisms are not clearly understood. Because attentional functions are known to allocate mental resources and prioritize the information to be processed, we propose that the attentional functions of alerting, orienting, and executive control and the interactions among them contribute to cognitive control in the service of uncertainty reduction. To test this hypothesis, we examined the relationship between cognitive control and attentional functions. We used the Majority Function Task (MFT) to manipulate uncertainty in order to evoke cognitive control along with the Revised Attention Network Test (ANT-R) to measure the efficiency and the interactions of attentional functions. A backwards, stepwise regression model revealed that performance on the MFT could be significantly predicted by attentional functions and their interactions as measured by the ANT-R. These results provide preliminary support for our theory that the attentional functions are involved in the implementation of cognitive control as required to reduce uncertainty, though further investigation is needed.