Variation in the proteins produced by animal viruses allows the virus to reinfect the same host, but is constrained by the requirement to maintain critical viral functions, in particular engagement with cellular receptors. The fundamental characteristics of proteins and their interactions with each other suggest that this may not be so much of a constraint at all.