The transcription factor NF-κB is a critical regulator of inflammatory and cell survival signals. Proteasomal degradation of NF-κB subunits plays an important role in the termination of NF-κB activity, and at least one of the identified ubiquitin ligases is a multimeric complex containing Copper Metabolism Murr1 Domain 1 (COMMD1) and Cul2. We report here that GCN5, a histone acetyltransferase, associates with COMMD1 and other components of the ligase, promotes RelA ubiquitination, and represses κB-dependent transcription. In this role, the acetyltransferase activity of GCN5 is not required. Interestingly, GCN5 binds more avidly to RelA after phosphorylation on Ser 468, an event that is dependent on IKK activity. Consistent with this, we find that both GCN5 and the IκB Kinase (IKK) complex promote RelA degradation. Collectively, the data indicate that GCN5 participates in the ubiquitination process as an accessory factor for a ubiquitin ligase, where it provides a novel link between phosphorylation and ubiquitination.