To adhere to solid surfaces, marine mussels produce byssal threads, each of which is a stiff tether at one end and a shock absorber with 160 percent extensibility at the other end. The elastic extensibility of proximal byssus is extraordinary given its construction of collagen and the limited extension (less than 10 percent) of most collagenous materials. From the complementary DNA, we deduced that the primary structure of a collagenous protein (preCol-P) predominating in the extensible proximal portion of the threads encodes an unprecedented natural block copolymer with three major domain types: a central collagen domain, flanking elastic domains, and histidine-rich terminal domains. The elastic domains have sequence motifs that strongly resemble those of elastin and the amorphous glycine-rich regions of spider silk fibroins. Byssal thread extensibility may be imparted by the elastic domains of preCol-P.