Complexes containing adenovirus E4orf6 and E1B55K proteins play critical roles in productive infection. Both proteins interact directly with the cellular tumor suppressor p53, and in combination they promote its rapid degradation. To examine the mechanism of this process, degradation of exogenously expressed p53 was analyzed in p53-null human cells infected with adenovirus vectors encoding E4orf6 and/or E1B55K. Coexpression of E4orf6 and E1B55K greatly reduced both the level and the half-life of wild-type p53. No effect was observed with the p53-related p73 proteins, which did not appear to interact with E4orf6 or E1B55K. Mutant forms of p53 were not degraded if they could not efficiently bind E1B55K, suggesting that direct interaction between p53 and E1B55K may be required. Degradation of p53 was independent of both MDM2 and p19ARF, regulators of p53 stability in mammalian cells, but required an extended region of E4orf6 from residues 44 to 274, which appeared to possess three separate biological functions. First, residues 39 to 107 were necessary to interact with E1B55K. Second, an overlapping region from about residues 44 to 218 corresponded to the ability of E4orf6 to form complexes with cellular proteins of 19 and 14 kDa. Third, the nuclear retention signal/amphipathic arginine-rich alpha-helical region from residues 239 to 253 was required. Interestingly, neither the E4orf6 nuclear localization signal nor the nuclear export signal was essential. These results suggested that if nuclear-cytoplasmic shuttling is involved in this process, it must involve another export signal. Degradation was significantly blocked by the 26S proteasome inhibitor MG132, but unlike the HPV E6 protein, E4orf6 and E1B55K were unable to induce p53 degradation in vitro in reticulocyte lysates. Thus, this study implies that the E4orf6-E1B55K complex may direct p53 for degradation by a novel mechanism.