A modified predictor-corrector algorithm is presented. This algorithm obtains a pre- specified point on the primal-dual central-path. It is shown to be suitable for a recently proposed class of receding horizon control laws which include a recentred barrier in the cost function. The significance of these controllers is that hard constraints are replaced by penalty type soft constraints, which has the effect of backing-off the control action near the constraint boundary. The class of controllers is parameterised by a positive scalar with an associated unconstrained minimisation problem. The solution to this problem for a fixed parameter value is given by the corresponding point on the primal-dual central-path.