Calcium phosphate cements (CPCs) are clinically used as injectable materials to fill bone voids and to improve hardware fixation in fracture surgery. In vivo they are dynamically loaded; nonetheless little is known about their fatigue properties. The aim of this study was to, for the first time, investigate the fatigue performance of a high-strength, degradable (brushitic) CPC, and also evaluate the effect of cement porosity (by varying the liquid to powder ratio, L/P) and the environment (air at room temperature or in a phosphate buffered saline solution, PBS, at 37°C) on the fatigue life. At a maximum compressive stress level of 15MPa, the cements prepared with an L/P-ratio of 0.22 and 0.28ml/g, corresponding to porosities of approximately 12% and 20%, had a 100% probability of survival until run-out of 5 million cycles, in air. When the maximum stress level, or the L/P-ratio, was increased, the probability of survival decreased. Testing in PBS at 37°C led to more rapid failure of the specimens. However, the high-strength cement had a 100% probability of survival up to approximately 2.5 million cycles at a maximum compressive stress level of 10MPa in PBS, which is substantially higher than some in vivo stress levels, e.g., those found in the spine. At 5MPa in PBS, all specimens survived to run-out. The results found herein are important if clinical use of the material is to increase, as characterisation of the fatigue performance of CPCs is largely lacking from the literature.