Neurological melioidosis is a rare condition, as less than 30 cases have been reported in the last 50 years. We present a case of neurological melioidosis, presenting with a cerebral abscess in a returning traveler from an endemic area. While traveling in Cambodia on holiday, the patient was admitted to local hospital for pneumonia. Her condition improved after antimicrobial treatment, and she returned to Norway when discharged. The patient had several contacts with the health care system after returning to Norway, due to recurrent fever and deterioration. Short-term antimicrobial treatment was given with temporary improvement in her condition. Eventually she developed stroke-like symptoms, and a cerebral abscess was found. Cultures from the abscess were positive for Burkholderia pseudomallei and the treatment was adjusted accordingly.