The yeast Saccharomyces cerevisiae is considered an important host for consolidated bioprocessing and the production of high titres of recombinant cellulases is required for efficient hydrolysis of lignocellulosic substrates to fermentable sugars. Since recombinant protein secretion profiles vary highly among different strain backgrounds, careful selection of robust strains with optimal secretion profiles is of crucial importance. Here, we construct and screen sets of haploid derivatives, derived from natural strain isolates YI13, FINI and YI59, for improved general cellulase secretion. This report details a novel approach that combines secretion profiles of strains and phenotypic responses to stresses known to influence the secretion pathway for the development of a phenotypic screen to isolate strains with improved secretory capacities. A clear distinction was observed between the YI13 haploid derivatives and industrial and laboratory counterparts, Ethanol Red and S288c, respectively. By using sub-lethal concentrations of the secretion stressor tunicamycin and cell wall stressor Congo Red, YI13 haploid derivative strains demonstrated tolerance profiles related to their heterologous secretion profiles. Our results demonstrated that a new screening technique combined with a targeted mating approach could produce a pool of novel strains capable of high cellulase secretion.