Elastin-like polypeptides (ELPs) are promising candidates for fabricating tissue-engineering scaffolds that mimic the extracellular environment of elastic tissues. We have developed a “double-hydrophobic” block ELP, GPG, inspired by non-uniform distribution of two different hydrophobic domains in natural elastin. GPG has a block sequence of (VGGVG)5-(VPGXG)25-(VGGVG)5 that self-assembles to form nanofibers in water. Functional derivatives of GPG with appended amino acid motifs can also form nanofibers, a display of the block sequence’s robust self-assembling properties. However, how the block length affects fiber formation has never been clarified. This study focuses on the synthesis and characterization of a novel ELP, GPPG, in which the central sequence (VPGVG)25 is repeated twice by a short linker sequence. The self-assembly behavior and the resultant nanostructures of GPG and GPPG were when compared through circular dichroism spectroscopy, atomic force microscopy, and transmission electron microscopy. Dynamic rheology measurements revealed that the nanofiber dispersions of both GPG and GPPG at an extremely low concentration (0.034 wt%) exhibited solid-like behavior with storage modulus G′ > loss modulus G” over wide range of angular frequencies, which was most probably due to the high aspect ratio of the nanofibers that leads to the flocculation of nanofibers in the dispersion.