We report the complete genome sequence of the phosphate-solubilizing bacterium Psychrobacillus sp. strain INOP01, isolated from an agricultural field in Rostock, Germany. In addition to its phosphate-solubilizing ability, the genome contains genes coding for proteins involved in phosphate (P) acquisition from various sources.