Low-temperature cracking is a significant and costly problem for pavement on the orthotropic steel deck. As a popular material used on the steel deck pavement, the low-temperature performance of epoxy asphalt mixture was investigated. In this research, the three-point bending test, the thermal stress restrained specimen test (TSRST) and the coefficient of thermal contraction test were conducted to achieve the flexural strain energy, the fracture temperature, and the coefficient of thermal contraction respectively. Test results show that epoxy asphalt mixture performs excellently on low-temperature properties and has a prominent deformation compliance with the steel deck. Findings from the research indicate that epoxy asphalt mixture is an alternative material paved on the orthotropic steel deck due to its profound low-temperature performance.