Melioidosis is a tropical infection caused by the Gram-negative soil saprophyte Burkholderia pseudomallei. Despite broad exposure of northeastern Thais, disease develops in only a small proportion of individuals. Although diabetes is a risk factor, the mechanisms of host susceptibility to melioidosis are still poorly understood. We postulated that Toll-like receptors (TLRs) regulate host susceptibility to disease, and that genetic variation in TLRs is associated with melioidosis. We analyzed the frequency of eight previously described TLR pathway polymorphisms in 490 cases compared with 950 non-hospitalized controls or 458 hospitalized controls. Based on these results, we then analyzed the frequency of additional TLR4 or TLR6-1-10 region polymorphisms in cases and controls. We found that the TLR4(1196C>T) variant was associated with protection from melioidosis when compared with non-hospitalized controls. The TLR1(742A>G) and TLR1(-7202A>G) variants were associated with melioidosis when compared with hospitalized controls. In further analyses, we found that two additional TLR4 region polymorphisms were associated with disease. In diabetics, three other TLR6-1-10 region polymorphisms were associated with disease when compared with hospitalized controls. We conclude that TLR genetic variants may modulate host susceptibility to melioidosis. Confirmation of these findings and further investigation of the mechanisms are required.