Melioidosis is endemic in Southeast Asia and northern Australia but reports of prostatic involvement without pneumonitis are rare. We herein report on a febrile patient with Burkholderia pseudomallei septicemia presenting primarily as prostatic abscesses. Initial urinalysis was normal but post-prostatic massage urinalysis revealed profound pyuria. All cultures from blood, post-massage urine and urethral pus grew Burkholderia pseudomallei. The patient was treated successfully with ceftazidime and co-trimoxazole combined with surgical drainage by transurethral resection of the prostate. Melioidotic prostatic abscesses should be considered in a patient with sepsis of an uncertain infectious source in Taiwan.