Understanding the leaching behavior of arsenic (As) and selenium (Se) in coal fly ash is important in evaluating the potential environmental impact of coal fly ash. Batch experiments were employed to systematically investigate the leaching behavior of As and Se in two major types of coal fly ashes, bituminous coal ash and sub-bituminous coal ash, and to determine the underlying processes that control As and Se leaching. The effects of pH, solid/liquid (S/L) ratio, calcium addition, and leaching time on the release of As and Se were studied. Overall, bituminous coal ash leached significantly more As and Se than sub-bituminous coal ash, and Se was more readily leachable, in both absolute concentration and relative fraction, than As for both types of fly ashes. Adsorption/desorption played a major role on As and Se leaching from bituminous coal ashes. However, calcium precipitation played the most important role in reducing As and Se leaching from sub-bituminous coal ashes in the entire experimental pH range. The leaching of As and Se from bituminous coal ashes generally increased with increases in the S/L ratio and leaching time. However, for sub-bituminous coal ashes, the leaching of As was not detected under most experimental conditions, while the leaching of Se increased with increases in the S/L ratio and leaching time. As-V and Se-IV were found to be the major species in all ash leachates in this study.