Ralstonia solanacearum is a soil-borne plant pathogen that infects more than 200 plant species. Its broad host range and long-term survival under different environmental stress conditions suggest that it uses a variety of mechanisms to protect itself against various types of biotic and abiotic stress. R. solanacearum produces a melanin-like brown pigment in the stationary phase when grown in minimal medium containing tyrosine. To gain deeper insight into the genetic determinants involved in melanin production, transposon-inserted mutants of R. solanacearum strain SL341 were screened for strains with defective melanin-producing capability. In addition to one mutant already known to be involved in pyomelanin production (viz., strain SL341D, with disruption of the hydroxphenylpyruvate dioxygenase gene), we identified three other mutants with disruption in the regulatory genes rpoS, hrpG, and oxyR, respectively. Wild-type SL341 produced pyomelanin in minimal medium containing tyrosine whereas the mutant strains did not. Likewise, homogentisate, a major precursor of pyomelanin, was detected in the culture filtrate of the wild-type strain but not in those of the mutant strains. A gene encoding hydroxyphenylpyruvate dioxygenase exhibited a significant high expression in wild type SL341 compared to other mutant strains, suggesting that pyomelanin production is regulated by three different regulatory proteins. However, analysis of the gene encoding homogentisate dioxygenase revealed no significant difference in its relative expression over time in the wild-type SL341 and mutant strains, except for SL341D, at 72 h incubation. The pigmented SL341 strain also exhibited a high tolerance to hydrogen peroxide stress compared with the non-pigmented SL341D strain. Our study suggests that pyomelanin production is controlled by several regulatory factors in R. solanacearum to confer protection under oxidative stress.