A 53-year-old Malay man was admitted with intestinal obstruction, fever and lower limb weakness. Initial clinical impression was myelitis causing paralytic ilues and paraperesis. Blood culture showed Burkholderia pseudomallei infection and subsequent MRI showed paravertebral abscess. This case highlights a rare manifestation of melioidosis involving the spine and difficulties in establishing the diagnosis.