Burkholderia species have emerged as a new source of diverse natural products. This mini-review covers all of the natural products discovered in recent years from Burkholderia sp. by genome-guided approaches--these refer to the use of bacterial genome sequence as an entry point for in silico structural prediction, wet lab experimental design, and execution. While reliable structural prediction based on cryptic biosynthetic gene cluster sequence was not always possible due to noncanonical domains and/or module organization of a deduced biosynthetic pathway, a molecular genetic method was often employed to detect or alter the expression level of the gene cluster to achieve an observable phenotype, which facilitated downstream natural product purification and identification. Those examples of natural product discovery from Burkholderia sp. provide practical guidance for future exploration of Gram-negative bacteria as a new source of natural products.