ere are many diseases in the deck pavement of long-span steel bridges under the action of vehicles, rainwater, and freezing. It is necessary to study a new type of pavement material with high waterproof property, light weight, and high bonding performance for steel deck pavement. Polyurethane cement composite (PUC) can be used for steel deck pavement. In order to find out the temperature effect on fatigue properties of PUC, the four-point bending fatigue test was carried out at different temperatures. In this paper, the optimum mix ratio of PUC was selected by compressive and flexural tests, and then the bending fatigue test was conducted under strain control mode. Under temperature and external force coupling condition, a method for predicting fatigue life of PUC is proposed by the combination of theoretical deduction and experimental research. e results show that the proposed formula can effectively describe the fatigue life and fatigue limit of PUC. Finally, compared with three different asphalt mixtures for steel deck pavement, it is found that the fatigue performance of polyurethane cement is better than that of asphalt mixture.