A new algebra method for constructing exact solutions of nonlinear evolution equations is proposed based on the auxiliary equation. The method is simple and universal. It can give various types of exact solutions according to different parameters, which are helpful to seek more new exact solutions and explore properties of nonlinear evolution equations. Many kinds of explicit solutions including Jacobi and Weierstrass elliptic function solutions are obtained, some of which are new.