Understanding the integrated regulation of cellular processes during viral infection is crucial for developing host targeted approaches. We have previously reported that an optimal in vitro infection by influenza A virus (IAV) requires three components of Cullin 4-RING E3 ubiquitin ligases (CRL4) complexes, namely the DDB1 adaptor and two substrate recognition factors, DCAF11 and DCAF12L1, which mediate non-degradative poly-ubiquitination of the PB2 subunit of the viral polymerase. However, the impact of IAV infection on the CRL4 interactome remains elusive. Here, using Affinity Purification coupled with Mass Spectrometry (AP-MS) approaches, we identified cellular proteins interacting with these CRL4 components in IAV-infected and non-infected contexts. IAV infection induces significant modulations in protein interactions, resulting in a global loss of DDB1 and DCAF11 interactions, and an increase in DCAF12L1-associated proteins. The distinct rewiring of CRL4’s associations upon infection impacted cellular proteins involved in protein folding, ubiquitination, translation, splicing, and stress responses. Using a split-nanoluciferase-based assay, we identified direct partners of CRL4 components and via siRNA-mediated silencing validated their role in IAV infection, representing potential substrates or regulators of CRL4 complexes. Our findings unravel the dynamic remodeling of the proteomic landscape of CRL4’s E3 ubiquitin ligases during IAV infection, likely involved in shaping a cellular environment conducive to viral replication and offer potential for the exploration of future host targeted antiviral therapeutic strategies.