Natural armadillo repeat proteins (nArmRP) like importin-α or β-catenin bind their target peptides such that each repeat interacts with a dipeptide unit within the stretched target peptide. However, this modularity is imperfect and also restricted to short peptide stretches of usually four to six consecutive amino acids. Here we report the development and characterization of a regularized and truly modular peptide-specific binding protein, based on designed armadillo repeat proteins (dArmRP), binding to peptides of alternating lysine and arginine residues (KR)n. dArmRP were obtained from nArmRP through cycles of extensive protein engineering, which rendered them more uniform. This regularity is reflected in the consistent binding of dArmRP to (KR)-peptides, where affinities depend on the lengths of target peptides and the number of internal repeats in a very systematic manner, thus confirming the modularity of the interaction. This exponential dependency between affinity and recognition length suggests that each module adds a constant increment of binding energy to sequence-specific recognition. This relationship was confirmed by comprehensive mutagenesis studies that also reveal the importance of individual peptide side chains. The 1.83 Å resolution crystal structure of a dArmRP with five identical internal repeats in complex with the cognate (KR)5 peptide proves a modular binding mode, where each dipeptide is recognized by one internal repeat. The confirmation of this true modularity over longer peptide stretches lays the ground for the design of binders with different specificities and tailored affinities by the assembly of dipeptide-specific modules based on armadillo repeats.