The adenovirus type 5 (Ad5) early 1B (E1B) 55-kDa (E1B-55kDa)-E4orf6 protein complex has been implicated in the selective modulation of nucleocytoplasmic mRNA transport at late times after infection. Using a combined immunoprecipitation-immunoblotting assay, we mapped the domains in E1B-55kDa required for the interaction with the E4orf6 protein in lytically infected A549 cells. Several domains in the 496-residue 55-kDa polypeptide contributed to a stable association with the E4orf6 protein in E1B mutant virus-infected cells. Linker insertion mutations at amino acids 180 and 224 caused reduced binding of the E4orf6 protein, whereas linker insertion mutations at amino acid 143 and in the central domain of E1B-55kDa eliminated the binding of the E4orf6 protein. Earlier work showing that the central domain of E1B-55kDa is required for binding to p53 and the recent observation that the E4orf6 protein also interacts with the tumor suppressor protein led us to suspect that p53 might play a role in the E1B-E4 protein interaction. However, coimmunoprecipitation assays with extracts prepared from infected p53-negative H1299 cells established that p53 is not needed for the E1B-E4 protein interaction in adenovirus-infected cells. Using two different protein-protein interaction assays, we also mapped the region in the E4orf6 protein required for E1B-55kDa interaction to the amino-terminal 55 amino acid residues. Interestingly, both binding assays established that the same region in the E4orf6/7 protein can potentially interact with E1B-55kDa. Our results demonstrate that two distinct segments in the 55-kDa protein encoding the transformation and late lytic functions independently interact with p53 and the E4orf6 protein in vivo and provide further insight by which the multifunctional 55-kDa EIB protein can exert its multiple activities in lytically infected cells and in adenovirus transformation.