The nonstructural protein 1 (NS1) of influenza A virus (IAV) possesses multiple functions, such as the inhibition of the host antiviral immune responses, to facilitate viral infection. To search for cellular proteins interacting with the IAV NS1 protein, the yeast two-hybrid system was adopted. Proteasome family member PSMB4 (proteasome subunit beta type 4) was found to interact with the NS1 protein in this screening experiment. The binding domains of these two proteins were also determined using this system. The physical interactions between the NS1 and cellular PSMB4 proteins were further confirmed by co-immunoprecipitation assay and confocal microscopy in mammalian cells. Neither transiently nor stably expressed NS1 protein affected the PSMB4 expression in cells. In contrast, PSMB4 reduced the NS1 protein expression level, especially in the presence of MG132. As expected, the functions of the NS1 protein, such as inhibition of interferon activity and enhancement of transient gene expression, were suppressed by PSMB4. PSMB4 knockdown enhances IAV replication, while its overexpression attenuates IAV replication. Thus, the results of this study suggest that the cellular PSMB4 protein interacts with and possibly facilitates the degradation of the NS1 protein, which in turn suppresses IAV replication.