Interaction of Bacillus polymyxa with calcite, hematite, corundum and quartz resulted in significant surface chemical changes not only of the cells but also in the minerals. Both the cell surfaces as well as quartz particles were rendered more hydrophobic after mutual interaction, whilst the rest of the minerals exhibited enhanced hydrophilicity after interaction with the bacteria. The bacteria were also observed to be capable of dissolving calcite, hematite and corundum and biosorbing the dissolved metal ions to varying extents. An excess of polysaccharides could be observed on biotreated calcite, hematite and corundum while the predominance of a protein-based metabolic product was evident on quartz surfaces. The utility of bioprocessing in the beneficiation of the above minerals through bioflotation and bioflocculation is demonstrated.