This study aims to investigate the influence of high temperature on cadmium (Cd) toxicity in Aphanius fasciatus (Pisces: Cyprinodontidae). For this reason, Cd, mineral, and organic content in the vertebral column as well as the histological structure of gills and bone were compared in fishes exposed for 30 days to Cd (2 mg/L CdCl2) and/or high temperature (26 °C). Cd exposure caused a negative correlation between Cd and Ca concentrations (r = 0.98, p < 0.05), as well as a significant decrease in inorganic components (p < 0.05) and ash weight/dry weight ratio (p < 0.05) in the vertebral column. These changes were accompanied by an increased frequency of histological alterations in gills and bone. Concomitant treatment with Cd and high temperature increases Cd accumulation and Ca depletion in the skeletal tissue and increases the frequency and the severity of histological alterations. These results confirm that temperature increases Cd toxicity and needs to be taken into account for the accurate prediction and assessment of Cd-induced spinal deformities in fish.