Methylophilus sp. strain OH31 was isolated from the sediment of the Ohno pond at Hokkaido University. Strain OH31 utilizes methanol as its energy source. Here, we present the draft genome sequence of Methylophilus sp. strain OH31.