Rock phosphate (RP) is an important natural material traditionally used for the production of phosphorus (P) fertilizers. Compared with chemical treatment, microbial solubilization of RP is an alternative environmentally mild approach. An overview of biotechnological techniques, mainly based on solubilization processes involving agro-industrial residues, is presented. Potential advantages of composting, solid-state fermentation, and liquid submerged fermentation employing free and immobilized microorganisms that produce organic acids and simultaneously solubilize RP are discussed. Subsequent introduction of the final fermented products into soil-plant systems promotes plant growth and P acquisition.