Pseudopteroxazole (Ptx) and the pseudopterosins are marine natural products with promising antibacterial potential. While Ptx has attracted interest for its anti-mycobacterial activity, pseudopterosins are active against several clinically relevant pathogens. Both compound classes exhibit low cytotoxicity and accessibility to targeted synthesis, yet their antibacterial mechanisms remain elusive. In this study, we investigated the modes of action of Ptx and pseudopterosin G (PsG) in Bacillus subtilis employing an unbiased approach that combines gel-based proteomics with a mathematical similarity analysis of response profiles. Proteomic responses to sublethal concentrations of Ptx and PsG were compared to a library of antibiotic stress response profiles revealing that both induce a stress response characteristic for agents targeting the bacterial cell envelope by interfering with membrane-bound steps of cell wall biosynthesis. Microscopy-based assays confirmed that both compounds compromise the integrity of the bacterial cell wall without disrupting the membrane potential.