In order to evaluate a stress state of concrete according to the change of tensile force of prestressed beam, improved nonlinear resonant ultrasonic spectroscopy(NRUS) method is proposed. This technique is advantageous to evaluate the stress state in initial state because the method shows much higher sensitivity than existing linear ultrasonic methods. The NRUS technique measure a nonlinearity parameter, which is calculated from the resonant frequency shift of ultrasonic wave related to the medium state, and the result is also closely related to the stress state of concrete. In this study, the nonlinearity parameter was measured with the change of tensile force to verify the close relationship between the two factors, and the effect of repetitive load cycle on the change of nonlinearity parameter was analyzed. In addition, sensitivity comparison with the linear ultrasonic pulse velocity method was performed. Through the experimental results, the possibility of NRUS technique for the evaluation of stress state in prestressed beam was confirmed.