High intensity interval training (HIIT) has been shown to benefit patients with psoriatic arthritis (PsA). However, magnetic resonance (MR) imaging has uncovered bone marrow edema (BME) in healthy volunteers after vigorous exercise. The purpose of this study was to investigate MR images of the spine of PsA patients for changes in BME after HIIT. PsA patients went through 11 weeks of HIIT (N = 19, 4 men, median age 52 years) or no change in physical exercise habits (N = 20, 8 men, median age 45 years). We acquired scores for joint affection and pain and short tau inversion recovery (STIR) and T1-weighted MR images of the spine at baseline and after 11 weeks. MR images were evaluated for BME by a trained radiologist, by SpondyloArthritis Research Consortium of Canada (SPARCC) scoring, and by extraction of textural features. No significant changes of BME were detected in MR images of the spine after HIIT. This was consistent for MR image evaluation by a radiologist, by SPARCC, and by texture analysis. Values of textural features were significantly different in BME compared to healthy bone marrow. In conclusion, BME in spine was not changed after HIIT, supporting that HIIT is safe for PsA patients.