Uniform stable-isotope labeling of mammalian cells is achieved via a novel formulation of a serum-free cell culture medium that is based on stable-isotope-labeled autolysates and lipid extracts of various microbiological origin. Yeast autolysates allow complete replacement of individual amino acids and organic acids in a chemically defined medium (DMEM/F12), enabling a cost-effective formulation of a stable-isotope-labeled culture medium for mammalian cells. In addition, biomass-derived hydrolysates, autolysates, and lipid extracts of various classes of algae were explored as cell culture components, both separately and in combination with yeast autolysates. Optimal autolysate concentrations were established. Such novel medium formulations were tested on mammalian cell lines, often used for recombinant protein production, i.e., Chinese hamster ovary (CHO) and human embryonic kidney (HEK 293). Special attention was paid to the adaptation of these mammalian cell lines to serum-free media. Formulation of the novel proprietary cell culture medium PLIm, based on yeastolates instead of individual amino acids and organic acids, allows a four- to eightfold cost reduction for N-15 and C-13,N-15 stable-isotope-labeling, respectively, in CHO cells and a three- to sixfold cost reduction in HEK 293 cells. A high level of stable-isotope enrichment of mammalian cells (> 90%) was achieved within four passages by complete replacement of carbon and nitrogen sources in the medium with their stable-isotope-labeled analogs. These conditions can be used to more cost-effectively produce labeled recombinant proteins in mammalian cells.