Quantitative physiological studies on Saccharomyces cerevisiae commonly use synthetic media (SM) that contain a set of water-soluble growth factors that, based on their roles in human nutrition, are referred to as B vitamins. Previous work demonstrated that in S. cerevisiae CEN. PK113-7D, requirements for biotin were eliminated by laboratory evolution. In the present study, this laboratory strain was shown to exhibit suboptimal specific growth rates when either inositol, nicotinic acid, pyridoxine, pantothenic acid, para-aminobenzoic acid (pABA), or thiamine was omitted from SM. Subsequently, this strain was evolved in parallel serial-transfer experiments for fast aerobic growth on glucose in the absence of individual B vitamins. In all evolution lines, specific growth rates reached at least 90% of the growth rate observed in SM supplemented with a complete B vitamin mixture. Fast growth was already observed after a few transfers on SM without myo-inositol, nicotinic acid, or pABA. Reaching similar results in SM lacking thiamine, pyridoxine, or pantothenate required more than 300 generations of selective growth. The genomes of evolved single-colony isolates were resequenced, and for each B vitamin, a subset of non-synonymous mutations associated with fast vitamin-independent growth was selected. These mutations were introduced in a non-evolved reference strain using CRISPR/Cas9-based genome editing. For each B vitamin, the introduction of a small number of mutations sufficed to achieve a substantially increased specific growth rate in non-supplemented SM that represented at least 87% of the specific growth rate observed in fully supplemented complete SM.