Prostatic involvement is common in men with melioidosis. Indeed, some clinicians recommend radiological screening of all male patients as an undrained prostatic abscess may result in relapse of this potentially fatal disease. However, sophisticated medical imaging is frequently unavailable in the remote and resource-poor locations where patients are managed. In this retrospective study from Queensland, Australia, 22/144 (15%) men with melioidosis had a radiologically confirmed prostatic abscess. The absence of urinary symptoms had a negative predictive value (NPV) (95% confidence interval [CI]) for prostatic abscess of 96% (90-99%), whereas a urinary leukocyte count of < 50 × 106/L had an NPV (95% CI) of 100% (94-100%). A simple clinical history and basic laboratory investigations appear to exclude significant prostatic involvement relatively reliably and might be used to identify patients in whom radiological evaluation of the prostate is unnecessary. This may be particularly helpful in locations where radiological support is limited.