Primary prostatic melioidosis is a rare presentation of melioidosis even in melioidosis endemic areas. We report a case of a 58-year-old man with underlying diabetes mellitus who presented with a 5-day history of high-grade fever associated with lower urinary tract symptoms. Suprapubic tenderness and tender prostatomegaly were noted on examination. An abdominal computed tomography (CT) scan confirmed the presence of a prostatic abscess. Both blood and prostatic pus cultures grew Burkholderia pseudomallei. He was initially started on intravenous ceftazidime, followed by an escalation to intravenous meropenem. He was discharged home with oral amoxicillin-clavulanate and doxycycline after completing 12 days of meropenem. Unfortunately, his compliance to oral antibiotic therapy was poor, and he succumbed to the disease.