Reducing the potential leaching of Mo and Ni from the fly ash (FA) of petroleum coke is an increasingly important issue as Asia and Europe's demand is expected to drastically intensify as continuing urbanisation and technological innovation demands ever more electricity. In the present study, we investigated coal combustion products (CCP) from a large coal-fired power station fed with a 56:44 coal/petroleum coke blend. Results revealed that leachable concentrations of Mo and Ni from FA were in the upper non-hazardous limit and in the inert limit, respectively (2003/33/EC). Whilst common prevention measures for Mo and Ni based on the adsorption capacity of boiler slag (BS), a mixture of BS: goethite, and jarosite, were considered insufficient to reduce the potential leaching of Mo into FA leachates, a novel chemical stabilisation method based on an aggregate product of portlandite and FA immobilised both Mo and Ni such that the resulting concentrations were below the limits established in the abovementioned 2003 EC Decision. Precipitation may be responsible for the fixation of Mo and Ni in the FA: portlandite aggregates as Ca(MoO4) and NiMoO4, respectively. The findings of this novel study support the use of this aggregate to reduce FA pollutants, which will be of particular interest to nations that remain largely coal/petroleum coke-dependant.