The leaching of major species from fly ash is a function of the pH of the solution in contact with the fly ash. The aim of this study was to determine the effect of the pH of the leachant on the leaching of species from the ash residues recovered after the long-term fly ash–brine interactions. Acid neutralization capacity (ANC) tests using solutions of different pH values ranging from the initial pH of the ash residues (11–12) to pH 4 were employed in the leaching experiments. The ANC tests revealed that the release of major species from the ash residues depended on the pH of the leachants except for Na and Cl, where the significant concentrations leached were independent of the solution pH. The concentrations of Al and Si in the ANC leachates were very high at pH below 6 while Ca, K, Sr, Mg and B were immediately mobilized from the brine impacted fly ash when in contact with de-ionized water, and leaching increased as the pH decreased. The concentration of SO4 leached from the brine impacted ash residues at high pH was high, and the leaching increased with decrease in the pH of the leachant. This study shows that most of the major elements captured in the ash residues could be mobilized when in contact with aqueous solutions of various pH. This reveals that the co-disposal of fly ash and brine may not be the best practice as the major elements captured in the ash residues could leach over time.