The influence of the peptide structure on its penetration inside hair was studied, together with the effect of hair bleaching (oxidation). For that reason, the outcome of positioning a charged sequence (KAKAK) either at the N or C terminal on hair penetration has been studied for peptides with 17 residues each. It was observed that the penetration of these peptides into hair was driven by electrostatic interactions, where the position of the charged group at the peptide structure was of major importance. The penetration was only achieved for damaged hair due to its higher negative charge at the membrane surface. It was also observed that the peptides were able to restore the original tensile strength of bleached hair. Consequently, the knowledge of hair surface properties is of extreme importance when designing peptides directed for hair treatment.