Pseudomonas taeanensis MS-3(T), isolated from a crude oil-contaminated seashore in South Korea, is capable of degrading petroleum oils, such as gasoline, diesel, and kerosene. Here, we report the draft genome sequence of this strain, which consists of 5,477,045 bp, with a G+C content of 60.72%.