Modern crystal structure prediction methods based on structure generation algorithms and first-principles calculations play important roles in the design of new materials. However, the cost of these methods is very expensive because their success mostly relies on the efficient sampling of structures and the accurate evaluation of energies for those sampled structures. Herein, we develop a Machine-learning-Assisted CRYStalline Materials sAmpling sysTem (MAXMAT) aiming to accelerate the prediction of new crystal structures. For a given chemical composition, MAXMAT can generate efficient crystal structures with the help of a Python package for crystal structure generation (PyXtal) and can quickly evaluate the energies of these generated structures using a well-developed machine learning interaction potential model (M3GNET). We have used MAXMAT to perform crystal structure searches for three different chemical systems (TiO