The biological activities of berberine, a natural plant molecule, are known to be affected by structural modifications, mostly at position 9 and/or 13. A series of new 13-substituted berberine derivatives were synthesized and evaluated in term of antimicrobial activity using various microorganisms associated to human diseases. Contrarily to the original molecule berberine, several derivatives were found strongly active in microbial sensitivity tests against Mycobacterium, Candida albicans and Gram-positive bacteria, including naïve or resistant Bacillus cereus, Staphylococcus aureus and Streptococcus pyogenes with minimal inhibitory concentration (MIC) of 3.12 to 6.25 µM. Among the various Gram-negative strains tested, berberine’s derivatives were only found active on Helicobacter pylori and Vibrio alginolyticus (MIC values of 1.5–3.12 µM). Cytotoxicity assays performed on human cells showed that the antimicrobial berberine derivatives caused low toxicity resulting in good therapeutic index values. In addition, a mechanistic approach demonstrated that, contrarily to already known berberine derivatives causing either membrane permeabilization, DNA fragmentation or interacting with FtsZ protein, active derivatives described in this study act through inhibition of the synthesis of peptidoglycan or RNA. Overall, this study shows that these new berberine derivatives can be considered as potent and safe anti-bacterial agents active on human pathogenic microorganisms, including ones resistant to conventional antibiotics.