The floatability of fluorite and calcite exhibit similar properties, rendering their flotation separation challenging. Macromolecular polysaccharide reagents containing the polyhydroxyl group have shown broad promising application. The selectivity of polysaccharide is relatively low. In this study, the introduction of Fe3+ was employed to enhance the selective adsorption capacity of Pullulan polysaccharide towards fluorite and calcite minerals, thereby achieving effective flotation separation. Furthermore, the mechanism underlying intramolecular interactions was elucidated. The DFT calculation and XPS analysis revealed that the adsorption of Fe3+ on the calcite surface was more favorable, leading to the formation of a Ca-O-Fe structure. The MD simulation, XPS analysis, and Zeta potential analysis revealed that the Fe-OH groups on the surface of calcite reacted with the -OH groups in Pullulan and formed bonds, resulting in the formation of a Calcite-Fe-Pullulan structure. This facilitated the attachment of a significant number of Pullulan molecules to the calcite surface. The formation of a hydrophilic layer on the outer surface of calcite by Pullulan, in contrast to the absence of such layer on fluorite's surface, results in an increased disparity in surface floatability between these two minerals, thereby enhancing the efficiency of flotation separation.