The present work focuses on the characterization of material parameters of the Overlay(multilinear hardening) model for analyzing the non-isothermal cyclic deformation. In the previous study, all the parameters were especially based on the Overlay theories, and a simple method was suggested to find out the best material parameters for the isothermal cyclic deformation analysis. Based on the previous research this paper f dther improves the isothermal parameters and suggests how to apply the isothermal parameters to the non-isothermal conditions especially for the description of TMF(Thermo-Mechanical Fatigue) hysteresis behavior. The parameters are determined and calibrated using 400 series stainless steel test data in the reference papers. For the implementation into ABAQUS, a user subroutine is developed by means of ABAQUS/UMAT. The finite element results show good agreement with test for the case of uniaxial non-isothermal cyclic loading, signifying the proposed method can be used in the TMF analysis of the converter-inserted heavy duty muffler system and the stainless steel exhaust-manifold system which are to be done in our future research.