Nitrile rubber (i.e., NBR) is a crosslinked copolymer of butadiene and acrylonitrile that finds widespread use in the automotive and aerospace industry as it sustains large, reversible deformations while resisting swelling by petrochemical fuels. We recently demonstrated that this material has a drift in composition due to the difference in reactivity between acrylonitrile and butadiene monomers during emulsion copolymerisation. Thus, although NBR is often thought of as a random copolymer, it does experience thermodynamic driving forces for self-assembly and kinetic barriers for processing like those of block copolymers.1 Here, we illustrate how such drift in composition hinders interdiffusion and prevents self-adhesion. The key result is that contacting uncrosslinked NBR (i) in the melt, (ii) in the presence of tackifiers, or (iii) in the presence of organic solvents promotes interdiffusion and enables self-adhesion. However, the contact times required for self-adhering, tc ∼ O(100 h), are orders of magnitude above those needed for non-polar synthetic rubbers like styrene-butadiene rubber (i.e., SBR) of comparable molecular weights and glass transition temperatures, tc ∼ O(100 s), unveiling the dramatic effect of compositional inhomogeneities and physical associations on polymer interdiffusion and large-strain mechanical properties. For example, when welded with organic solvents, the self-adhesion energy of NBR continues to increase after the solvent has evaporated because of polymer nanostructuring.