We report a case of melioidosis in a previously healthy Belgian man. He presented with septicemia and prostatic abscesses 1 week after a trip to Vietnam. Burkholderia pseudomallei was isolated from multiple hemocultures. He was treated successfully with intravenous ceftazidime and trimethoprim-sulfamethoxazole, followed by a per-oral maintenance therapy of amoxicillin-clavulanate with supplementary amoxicillin. There was no need for surgical drainage. This is the second reported case of melioidosis in Belgium.