We describe the complete genome sequence of Burkholderia pseudomallei MSHR305, a clinical isolate taken from a fatal encephalomyelitis case, a rare form of melioidosis. This sequence will be used for comparisons to identify the genes that are involved in neurological cases.