The emergence of antibiotic-resistant bacterial species, such as vancomycin-resistant enterococci (VRE), necessitates the development of new antimicrobials. Here, we investigate the spectrum of antibacterial activity of three phenylthiazole-substituted aminoguanidines. These compounds possess potent activity against VRE, inhibiting growth of clinical isolates at concentrations as low as 0.5 μg/mL. The compounds exerted a rapid bactericidal effect, targeting cell wall synthesis. Transposon mutagenesis suggested three possible targets: YubA, YubB (undecaprenyl diphosphate phosphatase (UPPP)), and YubD. Both UPPP as well as undecaprenyl diphosphate synthase were inhibited by compound 1. YubA and YubD are annotated as transporters and may also be targets because 1 collapsed the proton motive force in membrane vesicles. Using Caenorhabditis elegans, we demonstrate that two compounds (1, 3, at 20 μg/mL) retain potent activity in vivo, significantly reducing the burden of VRE in infected worms. Taken altogether, the results indicate that compounds 1 and 3 warrant further investigation as novel antibacterial agents against drug-resistant enterococci.