Interaction between Paenibacillus polymyxa with minerals such as hematite, corundum, quartz and kaolinite brought about significant surface chemical changes on all the minerals. Quartz and kaolinite were rendered more hydrophobic, while hematite and corundum, became more hydrophilic after biotreatment. The predominance of bacterial polysaccharides on interacted hematite and corundum and of proteins on quartz and kaolinite was responsible for the above surface-chemical changes. Bio-pretreatment of the above iron ore mineral mixtures resulted in the selective separation of silica and alumina from iron oxide, through bioflotation and bioflocculation. The utility of bioprocessing in the beneficiation of iron ores is demonstrated.