Recently, mobile communication systems using the millimeter-wave frequency band have been proposed, and the importance of efficient compensation of the nonlinearity caused by 60 GHz high-power amplifiers(HPAs) is increasing. In this paper, we propose a predistorter structure based on multiple coefficient sets which are separately used to different ranges of input power values. These ranges correspond to varying levels of nonlinearity characteristics. The structure is applied to the 60 GHz HPA FMM5715X and the performance of correcting the nonlinearity of LTE signals is evaluated. Evaluation results using a hardware testbed demonstrate that the proposed predistorter structure achieves the maximum of 6 dB gain over the conventional method in terms of the adjacent channel leakage ratio(ACLR).