Three cutting tools, YG8, YT15 and YW1, which are different in hardness and toughness, were adopted for deposited materials cutting. From the analysis of test results, it can be known that the toughness is the most importance factor for improving cutting capability when the hardness of deposited materials is low. And with the growth of hardness of workpieces, the hardness of cutting tools plays more and more important roles. When the hardness of deposited materials arrives to HRC56, the hardness of cutting tools becomes the main role for improving cutting capability. On the basis of the results of two orthogonal experiments and extremum deviation analysis, the best scheme for three deposited materials were achieved after obtaining the best level of the factor by computation.