In the rhizosphere, phosphorus (P) levels are low due to P uptake into the roots. Rhizobacteria live on carbon (C) exuded from roots, and may contribute to plant nutrition by liberating P from organic compounds such as phytates. We isolated over 300 phytate (Na-inositol hexa-phosphate; Na-IHP)-utilizing bacterial strains from the rhizosheath and the rhizoplane of Lupinus albus (L.). Almost all of the isolates were classified as Burkholderia based on 16S rDNA sequence analysis. Rhizosheath isolates cultured with Na-IHP as the only source of C and P showed lower P uptake at the same extracellular phytase activity than rhizoplane strains, suggesting that bacteria from the rhizosheath utilized phytate as a C source. Many isolates also utilized insoluble phytate (Al-IHP and/or Fe-IHP). In co-culture with Lotus japonicus seedlings, some isolates promoted plant growth significantly.