Melioidosis is a potentially lethal infection of humans and animals in Southeast Asia and northern Australia. Current methods for detection of the causative organism, Burkholderia pseudomallei, lack both speed and sensitivity. We report the development of a highly sensitive polymerase chain reaction-based method that can detect as few as 35 colony-forming units of B. pseudomallei/mL in saline suspensions. This polymerase chain reaction test also detected the presence of B. pseudomallei DNA in culture-negative splenic tissue obtained from mice infected with the organism, but without clinical evidence of disease. Specificity has been confirmed using a variety of pathogenic and nonpathogenic organisms, including B. mallei, B. cepacia, and Pseudomonas species. The clinical usefulness of this test should be assessed prospectively and compared with conventional diagnostic techniques.