In this paper, some new classes of entanglement-assisted quantum MDS codes (EAQ MDS codes for short) are constructed via generalized Reed-Solomon codes over finite fields of odd characteristic. Among our constructions, there are many EAQMDS codes with new lengths which have never been reported. Moreover, some of them have larger minimum distance than known results.