Heme, found in hemoproteins, is a valuable source of iron, an essential mineral. The need for an alternative hemoprotein source has emerged due to the inherent risks of large-scale livestock farming and animal proteins. Corynebacterium glutamicum, regarded for Qualified Presumption of Safety or Generally Recognized as Safe, can biosynthesize hemoproteins. C. glutamicum single-cell protein (SCP) can be a valuable alternative hemoprotein for supplying heme iron without adversely affecting blood fat levels. We constructed the chemostat culture system to increase hemoprotein content in C. glutamicum SCP. Through adaptive evolution, hemoprotein levels could be naturally increased to address oxidative stress resulting from enhanced growth rate. In addition, we used several specific plasmids containing growth-accelerating genes and the hemA promoter to expedite the evolutionary process. Following chemostat culture for 15 days, the plasmid in selected descendants was cured. The evolved strains showed improved specific growth rates from 0.59 h−1 to 0.62 h−1, 20% enhanced resistance to oxidative stress, and increased heme concentration from 12.95 µg/g-DCW to 14.22–15.24 µg/g-DCW. Notably, the putative peptidyl-tRNA hydrolase-based evolved strain manifested the most significant increase (30%) of hemoproteins. This is the first report presenting the potential of a growth-acceleration-targeted evolution (GATE) strategy for developing non-GMO industrial strains with increased bio-product productivity.