In this study, we examined protein arginine methyltransferase 5 (PRMT5) and tumor necrosis factor receptor-associated 4 (TRAF4) expression in breast cancer to find the interaction mechanism between the two. We examined TRAF4 and PRMT5 expression by immunohistochemistry and found that their expression is positively correlated in breast cancer. Besides, PRMT5 expression was significantly associated with histological type and tumor size (p < 0.05). PRMT5 nuclear expression was significantly associated with HER2 expression (p < 0.05). PRMT5 and TRAF4 were both overexpressed in breast cancer tissues and cells, and we found that PRMT5 binds to the zinc finger structures in TRAF4 by coimmunoprecipitation and Western blotting. We also tested the potential regulatory effect between TRAF4 and PRMT5. TRAF4 upregulated PRMT5 expression, which occurred predominantly in the nucleus, on which TRAF4 promotion of cell proliferation in breast cancer is mainly dependent. PRMT5 may play an important role in activation of the NF-κB signaling pathway.