In this paper, a new adaptive analysis scheme for element-free Galerkin method(EFGM) is proposed. The novel point of this scheme is that the triangular cell structure based on the Delaunay triangulation is used in the numerical integration and the node adding/removing process. In adaptive analysis with this scheme, there is no need to divide the integration cell and the memory cell structure. For the adaptive analysis of crack propagation, the reconstruction of cell structure by adding and removing the nodes on integration cells based the estimated error should be carried out at every iteration step by the Delaunay triangulation technique. This feature provides more convenient user interface that is closer to the real mesh-free nature of EFGM. The analysis error is obtained basically by calculating the difference between the values of the projected stresses and the original EFG stresses. To evaluate the performance of proposed adaptive procedure, the crack propagation behavior is investigated for several examples.