Abstract: A new restart strategy for conjugate gradient method is established. In this strategy, starting from the two last conjugate directions obtained in previous circle, a set of conjugate directions is sequentially constructed when objective function enters quadratic region. The convergence of the corresponding algorithm is also discussed in this paper.