The effects of aging on the fatigue property of polymer modified asphalt mixtures are investigated in this paper. Two kinds of aging procedures are adopted for the aging of specimens prepared with polymer modified asphalt mixtures. One is the short-time aging which means that the hot asphalt mixtures was heated in the oven for 4 hours at 135°C before compacted; The other called natural aging, with the original specimen exposed in the sunlight and subjected to the rain and temperature change for 3, 6 and 9 months. Four-Point Bending Test was conducted to evaluate fatigue properties of aged asphalt mixtures at 15°C compared with the original specimens. Test results indicate that the fatigue line of aged specimens have the same tendency as the original asphalt mixtures. However, the life of aged specimen is decreased significantly when compared with the original ones, especially of the natural aged specimens.