Infectious diseases and increasing antibiotic resistance among diverse classes of microbes are global health concerns and a prime focus of omics systems science applications in novel drug discovery. Plumbagin is a plant-derived naphthoquinone, a natural product that exhibits antibacterial activity against gram-positive bacteria. In the present study, we investigated the antimicrobial effects of plumbagin against Bacillus subtilis using two complementary proteomics techniques: two-dimensional electrophoresis (2-DE) and isobaric tag for relative and absolute quantification (iTRAQ). Comparative quantitative proteomics analysis of plumbagin treated and untreated control samples identified differential expression of 230 proteins (1% FDR, 1.5 fold-change and ≥2 peptides) in B. subtilis after plumbagin treatment. Pathway analysis involving the differentially expressed proteins suggested that plumbagin effectively increases heme and protein biosynthesis, whereas fatty acid synthesis was significantly reduced. Gene expression and metabolic activity assays further corroborated the proteomics findings. We anticipate that plumbagin blocks the cell division by altering the membrane permeability required for energy generation. This is the first report, to the best of our knowledge, offering new insights, at proteome level, for the putative mode(s) of action of plumbagin and attendant cellular targets in B. subtilis. The findings also suggest new ways forward for the modern omics-guided drug target discovery, building on traditional plant medicine.