HIV-1 Rev is an essential viral regulatory protein that facilitates the nuclear export of intron-containing viral mRNAs. It is organized into structured, functionally well-characterized motifs joined by less understood linker regions. Our recent competitive deep mutational scanning study confirmed many known constraints in Rev's established motifs, but also identified positions of mutational plasticity, most notably in surrounding linker regions. Here, we probe the mutational limits of these linkers by testing the activities of multiple truncation and mass substitution mutations. We find that these regions possess previously unknown structural, functional or regulatory roles, not apparent from systematic point mutational approaches. Specifically, the N- and C-termini of Rev contribute to protein stability; mutations in a turn that connects the two main helices of Rev have different effects in different contexts; and a linker region which connects the second helix of Rev to its nuclear export sequence has structural requirements for function. Thus, Rev function extends beyond its characterized motifs, and is tuned by determinants within seemingly plastic portions of its sequence. Additionally, Rev's ability to tolerate many of these massive truncations and substitutions illustrates the overall mutational and functional robustness inherent in this viral protein.