Antimicrobial peptides (AMPs) can directly kill Gram-positive bacteria, Gram-negative bacteria, mycobacteria, fungi, enveloped viruses, and parasites. At sublethal concentrations, some AMPs and also conventional antibiotics can stimulate bacterial response increasing their resilience, also called the hormetic response. This includes stimulation of growth, mobility, and biofilm production. Here, we describe the discovery of AMPs that stimulate the growth of certain mycobacteria. Peptide 14 showed a growth stimulating effect on Mycobacteria tuberculosis (MTB), M. bovis, M. avium subsp. paratuberculosis (MAP), M. marinum, M. avium-intracellulare, M. celatum, and M. abscessus. The effect was more pronounced at low bacterial inocula. The peptides induce a faster transition from the lag phase to the log phase and keep the bacteria longer in the log phase before entering stationary phase when compared to nontreated controls. In some cases, an increase in the division rate was observed. An initial screen using MAP and a collection of 75 peptides revealed 13 peptides with a hormetic effect. For MTB, a collection of 25 artificial peptides were screened and 13 were found to reduce the time to positivity (TTP) by at least 5%, improving growth. A screen of 43 naturally occurring peptides, 11 fragments of naturally occurring peptides and 5 designed peptides, all taken from the database APD3, identified a further 44 peptides that also lowered TTP by at least 5%. Lasioglossin LL-III (Bee) and Ranacyclin E (Frog) were the most active natural peptides, and the human cathelicidin LL37 fragment GF-17 and a porcine cathelicidin protegrin-1 fragment were the most active fragments of naturally occurring peptides. Peptide 14 showed growth-stimulating activity between 10 ng/mL and 10 µg/mL, whereas the stability-optimised Peptide 14D had a narrow activity range of 0.1-1 µg/mL. Peptides identified in this study are currently in commercial use to improve recovery and culture for the diagnostics of mycobacteria in humans and animals.