New chemicals, based on the synergistic effect between inorganic polyaluminium salts and organic cationic polyelectrolytes, have been tested for the chemical optimization of a dissolved air flotation (DAF) unit, used as internal treatment of process waters in a paper mill based on 100% recovered paper. Laboratory tests have demonstrated that polyamine modifications of the aluminum salts are the most efficient in the removal of contaminants, the combination of a polyaluminium nitrate sulfate salt and a polyamine being the most efficient. This chemical has been studied under different conditions, such as different dosages or in combination with a flocculant for the treatment of waters from different paper grades production, and the results have demonstrated a good performance at laboratory scale. Therefore, a field trial has been recommended for assessing its potential benefits at mill scale, which will be described in a future paper.