Due to the wide applications of MFCCs in the audio signal processing, a lot of studies on the improvement of MFCCs were presented. Among them, the improvement of the weightings of the triangular filters is a worth study. In this study, genetic algorithms were applied to search the optimal weights and then applied to the music genre classification. Experiment results with the ISMIR music database show the improvement of the proposed method.