Although it is widely recognized that freeze-thaw cycles can accelerate the performance deterioration and lead to premature failures of asphalt pavements, a quantitative understanding of how it affects the fatigue life is so far still lacking. This study aims to identify the effects of freeze-thaw cycles on fatigue performance of asphalt mixture. For this, the indirect tensile fatigue tests were performed up on the specimens to measure the fatigue life of the freeze-thaw damaged specimens. Results suggest that fatigue life Nf decreases with the increase of saturation and number of freeze-thaw cycles and the decrease rate of fatigue life Nf becomes more pronounced at higher stress levels. The effects of freeze-thaw cycles on fatigue performance of asphalt mixture were quantified by establishing fatigue-freeze-thaw (FFT) uniform equation through two different strategies: the equivalent damage principle-based approach and the direct modification approach. A comparison study indicates that the FFT uniform equation based on equivalent damage principle and exponential shift factor function can best describe the coupling effect between freeze-thaw cycles and fatigue.