The ability of a few soil bacteria to transform unavailable forms of potassium (K) to an available form is an important feature in plant growth-promoting bacteria for increasing plant yields of high-K-demand crops. In this research, isolation, screening, and characterization of six isolates of K solubilizing bacteria (KSB) from some Iranian soils were carried out. The ability of all isolates were tested in three treatments including acid-leached soil, biotite, and muscovite by analyzing the soluble K content after 5 days of incubation at 28 ± 2°C. Identification and phylogenetic analyses were also carried out by morphological, biochemical, and 16S rDNA analyses. Among the six efficient isolates, five isolates belonged to Bacillus megaterium (JK3, JK4, JK5, JK6, and JK7), while isolate JK2 belonged to Arthrobacter sp. The soluble K contents in all isolated-treatments were significantly (p < 0.01) higher than the contents in nonbacteria treatment. Herein, isolate JK2 had lower potential for K solubilization (910 mg kg−1) compared with other isolates in acid-leached soils. The six bacterial strains showed higher solubilized K in biotite treatment than other two treatments. Overall, it can be concluded that the isolates belong to B. megaterium are the most efficient KSB under in vitro condition.