ABSTRACT Characterizing the cellular factors that play a role in the HIV replication cycle is fundamental to fully understanding mechanisms of viral replication and pathogenesis. Whole-genome small interfering RNA (siRNA) screens have identified positive and negative regulators of HIV replication, providing starting points for investigating new cellular factors. We report here that silencing of the deubiquitinase cylindromatosis protein (CYLD), increases HIV infection by enhancing HIV long terminal repeat (LTR)-driven transcription via the NF-κB pathway. CYLD is highly expressed in CD4 ⁺ T lymphocytes, monocyte-derived macrophages, and dendritic cells. We found that CYLD silencing increases HIV replication in T cell lines. We confirmed the positive role of CYLD silencing in HIV infection in primary human CD4 ⁺ T cells, in which CYLD protein was partially processed upon activation. Lastly, Jurkat T cells latently infected with HIV (JLat cells) were more responsive to phorbol 12-myristate 13-acetate (PMA) reactivation in the absence of CYLD, indicating that CYLD activity could play a role in HIV reactivation from latency. In summary, we show that CYLD acts as a potent negative regulator of HIV mRNA expression by specifically inhibiting NF-κB-driven transcription. These findings suggest a function for this protein in modulating productive viral replication as well as in viral reactivation. IMPORTANCE HIV transcription is regulated by a number of host cell factors. Here we report that silencing of the lysine 63 deubiquitinase CYLD increases HIV transcription in an NF-κB-dependent manner. We show that CYLD is expressed in HIV target cells and that its silencing increases HIV infection in transformed T cell lines as well as primary CD4 ⁺ T cells. Similarly, reactivation of latent provirus was facilitated in the absence of CYLD. These data suggest that CYLD, which is highly expressed in CD4 ⁺ T cells, can control HIV transcription in productive infection as well as during reactivation from latency.