Human adenovirus type 5 infection causes the disruption of structures in the cell nucleus termed promyelocytic leukaemia (PML) protein nuclear domains or ND10, which contain the PML protein as a critical component. This disruption is achieved through the action of the viral E4 Orf3 protein, which forms track-like nuclear structures that associate with the PML protein. This association is mediated by a direct interaction of Orf3 with a specific PML isoform, PMLII. We show here that the Orf3 interaction properties of PMLII are conferred by a 40 aa residue segment of the unique C-terminal domain of the protein. This segment was sufficient to confer interaction on a heterologous protein. The analysis was informed by prior application of a bioinformatic tool for the prediction of potential protein interaction sites within unstructured protein sequences (predictors of naturally disordered region analysis; PONDR). This tool predicted three potential molecular recognition elements (MoRE) within the C-terminal domain of PMLII, one of which was found to form the core of the Orf3 interaction site, thus demonstrating the utility of this approach. The sequence of the mapped Orf3-binding site on PML protein was found to be relatively poorly conserved across other species; however, the overall organization of MoREs within unstructured sequence was retained, suggesting the potential for conservation of functional interactions.