The rapid expansion of the application of pharmaceutical proteins and industrial enzymes requires robust microbial workhorses for high protein production. The budding yeast Saccharomyces cerevisiae is an attractive cell factory due to its ability to perform eukaryotic post-translational modifications and to secrete proteins. Many strategies have been used to engineer yeast platform strains for higher protein secretion capacity. Herein, we investigated a line of strains that have previously been selected after UV random mutagenesis for improved α-amylase secretion. A total of 42 amino acid altering point mutations identified in this strain line were re-introduced into the parental strain AAC to study their individual effects on protein secretion. These point mutations included missense mutations (amino acid substitution), nonsense mutations (stop codon generation) and frameshift mutations. For comparison, single gene deletions for the corresponding target genes were also performed in this study. Eleven point mutations and seven gene deletions were found to effectively improve α-amylase secretion. These targets were involved in several bioprocesses, including cellular stresses, protein degradation, transportation, mRNA processing and export, DNA replication and repair, which indicates that the improved protein secretion capacity in the evolved strains is the result of the interaction of multiple intracellular processes. Our findings will contribute to the construction of novel cell factories for recombinant protein secretion.