Post-translational modifications play a key role in defining the biological functions of proteins. Among them, the hydroxylation of proline producing the (2S,4R)-4-hydroxyproline (Hyp) is one of the most frequent modifications observed in vertebrates, being particularly abundant in the proteins of the extracellular matrix. In collagen, hydroxylation of proline plays a critical role, conferring the correct structure and mechanical strength to collagen fibers. In elastin, the exact role of this modification is not yet understood. Here we show that Hyp-containing elastin polypeptides have flexible molecular structures, analogously to proline-containing polypeptides. In turn, the self-assembly of the elastin peptides is significantly altered by the presence of Hyp, evidencing different supramolecular structures. Also the in vitro susceptibility to protease digestion is changed. These findings give a better insight into the elastic fiber formation and degradation processes in the extracellular matrix. Furthermore, our results could contribute in defining the subtle role of proline structural variants in the folding and self-assembly of elastin-inspired peptides, helping the rational design of elastin biomaterials.