Asperphenamate is a small peptide natural product that has gained much interest due to its antitumor activity. In the recent years numerous bioactive synthetic asperphenamate analogs have been reported, whereas only a handful of natural analogs either of microbial or plant origin has been discovered. Herein we describe a UHPLC-HRMS/MS and amino acid supplement approach for discovery and design of novel asperphenamate analogs. Chemical analysis of Penicillium astrolabium, a prolific producer of asperphenamate, revealed three previously described and two novel asperphenamate analogs produced in significant amounts, suggesting a potential for biosynthesis of further asperphenamate analogs by varying the amino acid availability. Subsequent growth on proteogenic and non-proteogenic amino acid enriched media, revealed a series of novel asperphenamate analogs, including single or double amino acid exchange, as well as benzoic acid exchange for nicotinic acid, with the latter observed from a natural source for the first time. In total, 22 new asperphenamate analogs were characterized by HRMS/MS, with one additionally confirmed by isolation and NMR structure elucidation. This study indicates an extraordinary nonribosomal peptide synthetase (NRPS) flexibility based on substrate availability, and therefore the potential for manipulating and designing novel peptide natural products in filamentous fungi.