Activation of the NFκB signaling pathway allows the cell to respond to infection and stress and can affect many cellular processes. As a consequence, NFκB activity must be integrated with a wide variety of parallel signaling pathways. One mechanism through which NFκB can exert widespread effects is through controlling the expression of key regulatory kinases. Here we report that NFκB regulates the expression of genes required for centrosome duplication, and that Polo-like kinase 4 (PLK4) is a direct NFκB target gene. RNA interference, chromatin immunoprecipitation, and analysis of the PLK4 promoter in a luciferase reporter assay revealed that all NFκB subunits participate in its regulation. Moreover, we demonstrate that NFκB regulation of PLK4 expression is seen in multiple cell types. Significantly long-term deletion of the NFκB2 (p100/p52) subunit leads to defects in centrosome structure. This data reveals a new component of cell cycle regulation by NFκB and suggests a mechanism through which deregulated NFκB activity in cancer can lead to increased genomic instability and uncontrolled proliferation.