Machine fault prognosis techniques have been profoundly considered in the recent time due to their substantial profit for reducing unexpected faults or unscheduled maintenance. With those techniques, the working conditions of components, the trending of fault propagation, and the time-to-failure are precisely forecasted before they reach the failure thresholds. In this work, we propose an approach of Least Square Regression Tree (LSRT), which is an extension of the Classification and Regression Tree (CART), in association with one-step ahead prediction of time-series forecasting techniques to predict the future condition of machine. In this technique, the number of available observations is firstly determined by using Cao's method and LSRT is employed as prediction model in the next step. The proposed approach is evaluated by real data of low methane compressor. Furthermore, a comparison of the predicted results obtained from CART and LSRT are carried out to prove the accuracy. The predicted results show that LSRT offers a potential for machine condition prognosis.