Many bacteria possess a natural ability to synthesize and excrete exopolysaccharides which are widely varied in structure and function. These bacteria have the ability to solubilize inorganic phosphorus, which is important to promote growth and increase crop yields. The objective of this study is to select an adaptive strain to the constraints of erratic rainfall and large temperature variations and to determine the possible synergistic effects of its EPS and organic acid on tricalcium phosphate (TCP) solubilization. The strain TF7 isolated from an arid region of Algeria was characterized on the basis of its morphological and physiological traits. Polysaccharide production and the phosphate-solubilizing activity of the strain were evaluated using sucrose and tricalcium phosphate. This EPS was studied by sugar analysis as well as proton NMR spectra. The 16S rRNA gene sequence of this strain shared a similarity of more than 96% with Pseudomonas fluorescens. The maximum polysaccharide productivity was estimated at 4.5g·L⁻¹ after 5days. The analyzed sugar was comprised of fructose, glucose, and mannose in a ratio of 4:1:0.6. NMR spectra indicated that the polysaccharide produced by the strain was levan with β-(2→6)-linked fructose units in accordance with the generally accepted structure. The strain TF7 solubilizes phosphate and forms a clear halo around the colony. The phosphate-solubilizing index is 2.33.