The genome sequence of Acidithiobacillus ferrooxidans strain NFP31, which is a chemolithoautotrophic iron-oxidizing bacterium that inhabits acidified volcanic deposits on Mount Oyama, Miyake Island (Miyake-jima), Japan, was determined to identify the genetic characteristics associated with pioneer microbes in newly placed pyroclastic deposits.