: Pyrrolomycins (PMs) are polyhalogenated antibiotics known as powerful biologically active compounds, yet featuring high cytotoxicity. The present study reports the antibacterial and antitumoral properties of new chemically synthesized PMs, where the three positions of the pyrrolic nucleus were replaced by nitro groups, aiming to reduce their cytotoxicity while maintaining or even enhancing the biological activity. Indeed, the presence of the nitro substituent in diverse positions of the pyrrole determined an improvement of the minimal bactericidal concentration (MBC) against Gram-positive (i.e., Staphylococcus aureus) or -negative (i.e., Pseudomonas aeruginosa) pathogen strains as compared to the natural PM-C. Moreover, some new nitro-PMs were as active as or more than PM-C in inhibiting the proliferation of colon (HCT116) and breast (MCF 7) cancer cell lines and were less toxic towards normal epithelial (hTERT RPE-1) cells. Altogether, our findings contribute to increase the knowledge of the mode of action of these promising molecules and provide a basis for their rationale chemical or biological manipulation.