While the genome mining approach has enabled the rational exploration of untapped bioactive natural products, in silico identifications of their biosynthetic genes are often unconnected to the actual production of the corresponding molecules in native strains due to the genetic dormancy. We report here the rational discovery of an unexplored cationic homo polyamino acid (CHPA) antibiotic by potential producer prioritization-guided genome mining. Mining the genome of γ-poly-d-diaminobutyric acid (poly-d-Dab)-producing Streptoalloteichus hindustanus NBRC 15115, which was selected based on the finding that the known CHPAs are universally co-produced in pairs, identified a putative CHPA synthetase, PblA, as a potential candidate being expressed actively. Bioinformatic and biochemical analyses of PblA provided the critical clue that its polymer product could be an unusual CHPA consisting of l-β-lysine. Instrumental analyses of the metabolites from S. hindastanus indeed revealed the production of an unprecedented linear CHPA, ε-poly-l-β-lysine, concomitantly with poly-d-Dab. The CHPA we discovered exerted excellent antimicrobial activity against a broad spectrum of microorganisms, including bacteria and fungi, and was revealed to show resistance against nonspecific proteolytic enzymes. This study marks the first report of the efficacy of the strain prioritization-guided genome mining strategy for the discovery of bioactive CHPAs.