The ability of soil microorganisms to solubilize phosphate is an important trait of plant growth-promoting bacteria leading to increased yields and smaller use of fertilizers. This study presents the isolation and characterization of phosphobacteria from Puna, northwestern Argentina and the ability to produce phosphate solubilization, alkaline phosphatase, siderophores, and indole acetic acid. The P-solubilizing activity was coincidental with a decrease in pH values of the tricalcium phosphate medium for all strains after 72 h of incubation. All the isolates showed the capacity to produce siderophores and indoles. Identification by 16S rDNA sequencing and phylogenetic analysis revealed that these strains belong to the genera Pantoea, Serratia, Enterobacter, and Pseudomonas. These isolates appear attractive for exploring their plant growth-promoting activity and potential field application.