Machinery prognostics play a crucial role in upgrading machinery service and optimizing machinery operation and maintenance schedule by forecasting the remaining useful life (RUL) of the monitored equipment, which has become more and more popular in recent years. The safety of aviation is one of the issues that people are most concerned about in the field of transportation, since it might cause disastrous loss of life and property once accident happened. The turbofan engine is an important part of the aircraft that provides thrust for plane. With aging, the turbofan engine becomes prone to failures. As a result, it would be worth studying prognostics in turbofan engine to improve the reliability of machinery and reduce unnecessary maintenance cost. Recently, a data-driven prognostics modeling strategy called the classification of predictions strategy (CPS) was proposed, in which the continuous signal and the discrete modes of an actual system come together to achieve RUL estimation. However, machine health states measured from classification rarely have just one potential situation, and this strategy cannot determine whether the fault occurs or not by a certain probability which comes closer to reality. Moreover, since there is no information and prior knowledge of prognostics application, it is hard to obtain the probability of various situations from raw measured data. Hence, based on previous work, this paper proposes an improved prognostics modeling method named the classification of predictions strategy with decision probability (CPS-DP), whose key innovations mainly include three parts: (1) decision probability process (DPP) where each step of multi-step prediction obeys geometric distribution and can judge whether the failure state occurs using the decision probability; (2) decision probability calculation (DPC) algorithm, which is first proposed by this paper and can calculate the values of decision probability without prior knowledge of prognostics application; and (3) withdrawal mechanism optimizer (WMO), which is specially designed to compensate for the shortcomings of DPP and further enhance the performance of the prognostics model. In brief, first, CPS is used to build a basic prognostics model to acquire RUL estimation results, in which the information applied to find the probability has been contained. Later, the mean of RUL estimation errors is figured from the results, which is further employed to calculate the probability using DPC algorithm. Then, CPS-DP can be achieved by means of integrating two parts: DPP and CPS. Furthermore, to further improve the performance, WMO is utilized to optimize CPS-DP with rolling back predictions. Ultimately, an enhanced prognostic model based on CPS-DP is set up through uniting CPS, DPP, and WMO. To validate the proposed method, experimental results on the turbofan engine in 2008 prognostics and health management competition are investigated.