This paper proposed a feasible conjugate gradient algorithm for solving large-scale nonnegative constrained optimization problems by employing the subspace-projection strategy and the Liu-Storey (LS) conjugate gradient method and established its global convergence. Experimental result shows that the proposed algorithm is efficient.