Muconic acid is a potential platform chemical for the production of nylon, polyurethanes, and terephthalic acid. It is also an attractive functional copolymer in plastics due to its two double bonds. At this time, no economically viable process for the production of muconic acid exists. To harness novel genetic targets for improved production of cis,cis-muconic acid (CCM) in the yeast Saccharomyces cerevisiae, we employed a CCM-biosensor coupled to GFP expression with a broad dynamic response to screen UV-mutagenesis libraries of CCM-producing yeast. Via fluorescence activated cell sorting we identified a clone Mut131 with a 49.7% higher CCM titer and 164% higher titer of biosynthetic intermediate–protocatechuic acid (PCA). Genome resequencing of the Mut131 and reverse engineering identified seven causal missense mutations of the native genes (PWP2, EST2, ATG1, DIT1, CDC15, CTS2, and MNE1) and a duplication of two CCM biosynthetic genes, encoding dehydroshikimate dehydratase and catechol 1,2-dioxygenase, which were not recognized as flux controlling before. The Mut131 strain was further rationally engineered by overexpression of the genes encoding for PCA decarboxylase and AROM protein without shikimate dehydrogenase domain (Aro1p^ΔE), and by restoring URA3 prototrophy. The resulting engineered strain produced 20.8 g/L CCM in controlled fed-batch fermentation, with a yield of 66.2 mg/g glucose and a productivity of 139 mg/L/h, representing the highest reported performance metrics in a yeast for de novo CCM production to date and the highest production of an aromatic compound in yeast. The study illustrates the benefit of biosensor-based selection and brings closer the prospect of biobased muconic acid.