NF-kappaB transcription factors activate genes important for immune response, inflammation, and cell survival. P-TEFb and DSIF, which are positive and negative transcription elongation factors, respectively, both regulate NF-kappaB-induced transcription, but the mechanism underlying their recruitment to NF-kappaB target genes is unknown. We show here that upon induction of NF-kappaB, a subset of target genes is regulated differentially by either P-TEFb or DSIF. The regulation of these genes and their occupancy by these elongation factors are dependent on the NF-kappaB enhancer and the core promoter type. Converting a TATA-less promoter to a TATA promoter switches the regulation of NF-kappaB from DSIF to P-TEFb. Accumulation or displacement of DSIF and P-TEFb is dictated by the formation of distinct initiation complexes (TFIID dependent or independent) on the two types of core promoter. The underlying mechanism for the dissociation of DSIF from TATA promoters upon NF-kappaB activation involves the phosphorylation of RNA polymerase II by P-TEFb. The results highlight a regulatory link between the initiation and the elongation phases of the transcription reaction and broaden our comprehension of the NF-kappaB pathway.