Acetylsalicylic acid, or aspirin, is one of the most common non-steroidal anti-inflammatory drugs, which has been shown to have anti-cancer effects. However, high doses are needed making it unsuitable as an oncology agent. We have previously reported increased potency in a series of hydroxybenzoate zinc (HBZn) aspirin analogues. Here we show that 3-hydroxybenzoate magnesium (3-HBMg) and 4-hydroxybenzoate magnesium (4-HBMg) aspirin derivatives showed cytotoxic effects at doses as low as 1mM. At these concentrations, 3-HBMg and 4-HBMg aspirin increased the level of caspase-3, p53, Bax and decreased the expression of the anti-antiapoptotic protein, Bcl-2, in HT-1080 Human fibrosarcoma cells.