Aiming to solve the problem of spontaneous combustion on titanium via electrospark deposition (ESD), two AlCoCuFe-based high-entropy alloys (HEAs), AlCoCuFe-x (x = CrSiTi, NiSi), were produced by vacuum arc melting as electrodes in ESD process. The thermodynamic analysis of AlCoCuFe-based HEAs were carried out using the concept of mixing enthalpy matrix and a powerful thermodynamic calculation toolbox (HEA-Thermo-Calcu). The microstructure and mechanical properties of the two alloys were investigated. The AlCoCuFeCrSiTi alloy contains a body-centered cubic (BCC) phase and a face-centered cubic (FCC) phase. The AlCoCuFeNiSi alloy is composed of two BCC phases and an FCC phase. Addition of CrSiTi and NiSi to AlCoCuFe-based alloys makes the enthalpy of mixing to be sizably more negative than for the other AlCoCuFe-based HEAs. Notwithstanding the fact that the thermodynamic parameters do not agree with YangÕs proposition, the two alloys form simple solid solutions. The electronegativity difference (Dv) favors a formation of the solid solution when Dv £ 14.2. The hardness of AlCoCuFe-x (x = CrSiTi, NiSi) alloys reaches 935 HV and 688 HV, respectively. The yield strength, fracture strength, and ultimate strain of AlCoCuFeNiSi are larger, i.e., 29, 30, and 45%, respectively, than those of the AlCoCuFeCrSiTi alloy.