Use of heavy fuel fly ash (HFFA) (diesel and cracked fuel) for power generation in Saudi Arabia has generated and accumulated large quantities of HFFA as a byproduct. In this research, HFFA is studied with the emphasis on the utilization of this waste material in concrete blocks and asphalt concrete mixes. Two types of mixes, one with low and other with high cement content, were studied for concrete blocks. Different mixes having varying percentages of HFFA (0% to 25%), as cement/sand replacement or as an additive, were studied. The performance of concrete blocks is evaluated in terms of compressive strength, water absorption, durability and environmental concerns. The results showed that blocks cannot be cast if more than 15% HFFA is used; also there is a marginal reduction in the strength of all the mixes before and after being exposed to the sulfate solution for a period of ten months. HFFA is studied in asphalt concrete mixes in two ways, as an asphalt modifier (3&5%) and as a filler (50%) replacement, the results showed an improvement in stiffness and fatigue life of mixes. However, the stability and indirect tensile strength loss were found to be high as compared to the control mix due to moisture damage, indicating a need of using antistripping agents. On environmental concerns, it was found that most of the concerned elements are within acceptable limits also it is observed that lower concentration of barium is leached out with the higher HFFA concentrations, which indicates that HFFA may work as an adsorbent for this leaching element.