Burkholderia pseudomallei causes a potentially fatal infection called melioidosis. We have developed a nonfluorescent, colorimetric in situ hybridization assay using a specific probe to target 16s rRNA of B. pseudomallei in formalin-fixed, paraffin-embedded infected tissues for diagnostic purposes and to study infectious disease pathology. A 63-base pair DNA probe was synthesized and labeled with digoxigenin by PCR. Probe specificity was confirmed by BLAST analysis and by testing on appropriate microbial controls. The in situ hybridization assay was specifically and consistently positive for B. pseudomallei, showing strongly and crisply stained, single bacillus and bacilli clusters in mainly inflamed tissues in seven human acute melioidosis cases and experimentally infected mouse tissues. Intravascular and extravascular bacilli were detected in both intracellular and extracellular locations in various human organs, including lung, spleen, kidney, liver, bone marrow, and aortic mycotic aneurysm, particularly in the inflamed areas. Intravascular, intracellular bacteria in melioidosis have not been previously reported. Although the identity of infected intravascular leukocytes has to be confirmed, extravascular, intracellular bacilli appear to be found mainly within macrophages and neutrophils. Rarely, large intravascular, extracellular bacillary clusters/emboli could be detected in both human and mouse tissues. B. cepacia and non-Burkholderia pathogens (16 microbial species) all tested negative. Nonpathogenic B. thailandensis showed some cross-hybridization but signals were less intense. This in situ hybridization assay could be usefully adapted for B. pseudomallei identification in other clinical specimens such as pus and sputum.