The nuclear factor-kappaB (NF-kappaB) classic pathway is thought to be critical for tumorigenesis, but little is known about the role of the NF-kappaB alternative pathway in cancer development. Recently, high constitutive nuclear levels of RelB have been observed in human prostate cancer specimens with high Gleason scores. Here, we used four complementary approaches to test whether RelB contributes to tumorigenicity of prostate cancer. Inhibiting RelB in aggressive androgen-independent PC-3 cells by stable or conditional expression of a dominant-negative p100 mutant significantly reduced the incidence and growth rate of tumors. The decrease in tumorigenicity coincided with a reduction in the NF-kappaB target interleukin-8 (IL-8). Consistently, down-regulation of RelB by small interfering RNA targeting also reduced tumor growth and decreased levels of IL-8. Conversely, stable expression of RelB in androgen-responsive LNCaP tumors increased the circulating IL-8 levels. Taken together, these results reveal a tumor-supportive role of RelB, implicate the NF-kappaB alternative pathway as a potential target for preventing prostate cancer, and suggest the use of IL-8 as a marker for prostate cancer prognosis.