Organic pollution has become a critical issue worldwide due to the increasing input and persistence of organic compounds in the environment. Iron minerals are potentially able to degrade efficiently organic pollutants sorbed to their surfaces via oxidative or reductive transformation processes. Here, we explored the oxidative capacity of nano-magnetite (Fe3O4) having ∼ 12 nm particle size, to promote heterogeneous Fenton-like reactions for the removal of nalidixic acid (NAL), a recalcitrant quinolone antibacterial agent. Results show that NAL was adsorbed at the surface of magnetite and was efficiently degraded under oxic conditions. Nearly 60% of this organic contaminant was eliminated after 30 min exposure to air bubbling in solution in the presence of an excess of nano-magnetite. X-ray diffraction (XRD) and Fe K-edge X-ray absorption spectroscopy (XANES and EXAFS) showed a partial oxidation of magnetite to maghemite during the reaction, and four byproducts of NAL were identified by liquid chromatography-mass spectroscopy (UHPLC-MS/MS). We also provide evidence that hydroxyl radicals (HO(•)) were involved in the oxidative degradation of NAL, as indicated by the quenching of the degradation reaction in the presence of ethanol. This study points out the promising potentialities of mixed valence iron oxides for the treatment of soils and wastewater contaminated by organic pollutants.