This study investigates the impact of uncertainty on the mean-variance relationship. We find that the stock market's expected excess return is positively related to the market's conditional variances and implied variance during low uncertainty periods but unrelated or negatively related to conditional variances and implied variance during high uncertainty periods. Our empirical evidence is consistent with investors' attitudes toward uncertainty and risk, firms' fundamentals and leverage effects varying with uncertainty. Additionally, we discover that the negative relationship between returns and contemporaneous innovations of conditional variance and the positive relationship between returns and contemporaneous innovations of implied variance are significant during low uncertainty periods. Furthermore, our results are robust to changing the base assets to mimic the uncertainty factor and removing the effect of investor sentiment.