Current research on high-entropy alloys (HEAs) aims to reduce material costs while enhancing mechanical performance. This is primarily achieved by decreasing the proportion of expensive alloying elements and tailoring the microstructure through the controlled formation of multiple phases, particularly the coexistence of face-centered cubic (FCC) and body-centered cubic (BCC) structures. In this study, the structural and mechanical properties of the Al₀.₂₅Ti₀.₂₅CrFeNi alloy, produced by arc melting, were investigated in both the as-cast condition and after heat treatment. The microstructural evolution was characterized using scanning electron microscopy (SEM), energy-dispersive spectroscopy (EDS), and X-ray diffraction (XRD), while the melting temperature was determined by differential thermal analysis (DTA). XRD measurements and structural analysis confirmed the presence of three distinct phases: one FCC phase and two BCC phases. In the as-cast state, the alloy exhibited a relatively high microhardness of 566 HV0.1, which is attributed to the significant presence of the BCC phase. To evaluate the mechanical behavior, compression tests and additional microhardness measurements were conducted. The results showed that the applied heat treatment led to a more favorable phase distribution, grain refinement, and an improved balance between strength and plastic strain. These findings highlight the potential of this alloy system for the development of cost-effective HEAs with enhanced mechanical properties, making it a strong candidate for future engineering applications.