In order to develop hob material which decreases wear, the influence of composition, heat treatment, hardness, and transverse rupture strength (TRS) of a hob on flank wear and crater wear was investigated in this paper. Experiments were carried out with a simple fly tool. Powder metal high-speed steel (PM-HSS) is better than normal HSS in decreasing wear. Among the materials tested, PM-HSS containing high vanadium and high cobalt performed best. The influence of heat treatment on hob wear is different according to the composition of the materials. At a low quenching temperature and a high tempering temperature for PM-HSS containing high vanadium and high cobalt, hob wear decreases. Corner wear and crater wear decrease with increasing hardness, and with decreasing TRS. Materials having more than 900 Hv hardness and 3 000 N/mm2 TRS are suitable for making hobs.