Arf, Hdm2, and p53 regulate the tumor-suppressor pathway that is most frequently disrupted in human cancer. In the absence of tumorigenic stress, Hdm2 actively attenuates p53-dependent cell cycle arrest and apoptosis by mediating ubiquitination-dependent degradation of p53. Mitogenic stress activates Arf, which indirectly activates p53 by binding to and nullifying the anti-p53 activities of Hdm2. Small conserved domains within Arf and Hdm2 mediate their direct interaction. Individually, these domains are intrinsically unstructured and, when combined in vitro, cofold into bimolecular oligomeric structures that resemble amyloid fibrils in some features. Detailed structural characterization of Hdm2/Arf complexes has previously been hampered by their heterogeneity and large size. Here, we report that a nine-residue fragment of the N-terminus of mouse Arf (termed "A1-mini") cofolds specifically with the Arf-binding domain of Hdm2 to form bimolecular oligomers. We characterized these unprecedented structures using analytical ultracentrifugation and NMR spectroscopy, providing insights into their structural organization. The A1-mini peptide not only binds specifically to Hdm2 in vitro but also recapitulates the nucleolar localization features of full-length Arf in cells. Furthermore, larger fragments of Arf that contain the A1-mini segment have previously been shown to activate p53 in mouse and human cells. Our studies provide the first insights into the molecular basis through which Arf nullifies the p53-inhibiting activity of Hdm2, indirectly activating the tumor-suppressor function of p53 in mammalian cells.