Cell-penetrating peptides (CPPs) have been widely utilized as efficient molecular tools for the delivery of bioactive cargoes such as peptides, proteins, and genetic material. However, to improve their versatility as tools in biological environments, the resistance of CPPs to enzymatic degradation and their structural stability must be improved to achieve long-term efficacy. Here we designed and synthesized novel artificial CPPs, poly(LysAibXaa), containing periodic α-aminoisobutyric acid (Aib) and l-lysine by chemoenzymatic polymerization. Poly(LysAibAla) tended to form 310- and α-helical structures under the amphiphilic cell-membrane-mimicking environment. Poly(LysAibXaa) exhibited long-term internalization and thus high accumulation in live cells, which is attributed to the improvement in the resistance to proteolytic digestion as a result of the incorporation of Aib residues into the peptide backbone. We presented a simple molecular design and synthesis of efficient CPPs applicable to both human and plant cells with long-term stability and negligible cytotoxicity.