The focus of this study is the evaluation of the influence of Ti concentration on the tensile properties of powder metallurgy high entropy alloys. Three NiCoCrFeTi alloys with X = 0.3; 0.5 and 0.7 were produced by mechanical alloying and spark plasma sintering. Additional annealing heat treatment at 1100 °C was utilized to obtain homogenous single-phase face centered cubic (FCC) microstructures, with minor oxide inclusions. The results show that Ti increases the strength of the alloys by increasing the average atomic size misfit i.e., solid solution strengthening. An excellent combination of mechanical properties can be obtained by the proposed method. For instance, annealed NiCoCrFeTi alloy possessed the ultimate tensile strength as high as ~1600 MPa at a tensile ductility of ~9%, despite the oxide contamination. The presented results may serve as a guideline for future alloy design of novel, inclusion-tolerant materials for sustainable metallurgy.