Members of both Myc and nuclear factor kappaB (NF-kappaB) families of transcription factors are found overexpressed or inappropriately activated in many forms of human cancer. Furthermore, NF-kappaB can induce c-Myc gene expression, suggesting that the activities of these factors are functionally linked. We have discovered that both c-Myc and v-Myc can induce a previously undescribed, truncated form of the RelA(p65) NF-kappaB subunit, RelA(p37). RelA(p37) encodes the N-terminal DNA binding and dimerization domain of RelA(p65) and would be expected to function as a trans-dominant negative inhibitor of NF-kappaB. Surprisingly, we found that RelA(p37) no longer binds to kappaB elements. This result is explained, however, by the observation that RelA(p37), but not RelA(p65), forms a high-molecular-mass complex with c-Myc. These results demonstrate a previously unknown functional and physical interaction between RelA and c-Myc with many significant implications for our understanding of the role that both proteins play in the molecular events underlying tumourigenesis.