Depletion of ore deposits, increasing demand for raw materials, the need to process low-grade, complex and finely disseminated ores and the reprocessing of tailings are challenges, especially for froth flotation separation technologies. Even though capable of handling relatively fine grain sizes the flotation separation of very fine and ultrafine particles faces many problems still. Further, the flotation of low-contrast semi-soluble salt-type minerals with very similar surface properties, many complex interactions between minerals, reagents and dissolved species often result in poor selectivity. This study investigates the flotation beneficiation of ultrafine magnesite rich in dolomite from de-sliming, currently reported to the tailings. The paper especially focuses on the impact of the depressant sodium hexametaphosphate (SHMP) on: (i) the froth properties using dynamic froth analysis (DFA), (ii) the separation between magnesite and dolomite/calcite and (iii) its effect on the entrainment. Furthermore, the application of 1-hydroxyethylene-1,1-diphosphonic acid (HEDP) is a more environmentally friendly and low-cost alternative to SHMP is presented and discussed. The paper contributes to understanding on the complexity of depressant responses in froth flotation.