4-Hydroxyisoleucine (4-HIL) is a promising drug for treating diabetes. In our previous study, 4-HIL was synthesized from self-produced L-isoleucine (Ile) in Corynebacterium glutamicum by expressing an Ile dioxygenase gene. Although the 4-HIL production of recombinant strain SZ06 increased significantly, a by-product, L-lysine (Lys) was accumulated because of the share of the first several enzymes in Ile and Lys biosynthetic pathways. In this study, programming adaptive laboratory evolution (ALE) was designed and conducted in SZ06 to promote 4-HIL biosynthesis. At first, a programming evolutionary system pMK was constructed, which contains a Lys biosensor LysG-PlysE and an evolutionary actuator composed of a mutagenesis gene and a fluorescent protein gene. The evolutionary strain SZ06/pMK was then let to be evolved programmatically and spontaneously by sensing Lys concentration. After successive rounds of evolution, nine mutant strains K1 − K9 with significantly increased 4-HIL production and growth performance were obtained. The maximum 4-HIL titer was 152.19 ± 14.60 mM, 28.4% higher than that in SZ06. This titer was higher than those of all the metabolic engineered C. glutamicum strains ever constructed. The whole genome sequencing of the nine evolved strains revealed approximately 30 genetic mutations in each strain. Only one mutation was directly related to the Lys biosynthetic pathway. Therefore, programming ALE driven by Lys biosensor can be used as an effective strategy to increase 4-HIL production in C. glutamicum.