Recombinant synthesis of elastin-mimetic proteins has been employed for several decades, however, long-term biocompatibility and biostability of such proteins was not fully defined. We present virtually crosslinked elastin-mimetic proteins which exhibit exceptional biocompatibility and long-term biostability over a period of at least seven months. This report is the first evidence of a non-chemically or ionically crosslinked system that exhibits long-term in vivo stability. Although, physically crosslinked protein-based materials possess a number of advantages over their chemically crosslinked counterparts, physical crosslinks and the related domains so formed may be deformed or damaged at applied stresses lower than those required to disrupt covalent crosslinks. In this regard, we have synthesized a new class of recombinant elastin-mimetic triblock copolymer capable of both physical and chemical crosslinking. We have demonstrated that chemical crosslinking provides an independent mechanism for control of protein mechanical responses. Specifically, elastic modulus was enhanced and creep strain reduced through the addition of chemical crosslinking sites. A number of reports have described the design of synthetic genes, which encode elastin-like proteins for bacterial expression in Escherichia coli. Although advantages with this expression system exist, significant limitations including the lack of eukaryotic post-translational systems, the tendency to sequester mammalian proteins into inclusion bodies, difficult purification protocols, and endotoxin contamination have been noted. We demonstrate the expression of a recombinant elastin-mimetic protein from P. pastoris. A novel synthetic strategy, monomer library concatamerization, was utilized in designing non-repetitive elastin genes for highly repetitive protein sequences. It is likely that this strategy will be useful for creating large, repetitive genes for a variety of expression systems in order to more closely approach the genetic diversity inherent to native DNA sequences. All told, elastin-based protein polymers are a promising class of material characterized by high degree of biocompatibility, excellent biostability, and a tunable range of mechanical properties from plastic to elastic. A variety of options facilitate the processing of these biopolymers into chemically crosslinked or non-crosslinked gels, films, or nanofibers for any of a number of implant applications including structural components of artificial organs and engineered living tissues, carriers for controlled drug release, or biocompatible surface coatings.