Physical exercise is considered to impede the bone loss associated with physiological ageing however, a training program that efficiently leads to bone accrual in the healthy does not yet exist. We turned to the C57BL/6 J mouse and designed a sprint interval training for treadmill that was tailored to the individual performance limits. It consisted of four weeks with five training sessions each, followed by another four weeks with three. After completion of the training period, mice were sacrificed and the hind legs were analyzed via µCT and MRI for changes in bone parameters and muscle volume, respectively. Increased performance limits in both sexes confirmed an effect of the treadmill training. However, while male tibiae after eight weeks revealed a significant reduction of cortical bone mass at the distal metaphysis, the cross sectional analysis of female tibiae showed a transient decrease of cortical bone mass after four weeks that was reversed into a significant accrual after eight weeks of training and occurred over the entire length of the tibia. The observed net reduction of female bone mass after four weeks of training is suggestive of a remodelling process which may be delayed in the males.