We previously reported that a strong immunoreactivity of tripartite motif-containing 44 (TRIM44) predicts the poor prognosis of patients with invasive breast cancer, and proposed that TRIM44 activates nuclear factor-κB (NF-κB) signaling as a causative mechanism. In the present study, we examined the clinicopathological roles of A20, which is known to be an NF-κB responsive gene, with TRIM44, in an updated cohort. Tissue samples of invasive breast cancer were obtained from 140 Japanese female breast cancer patients who underwent surgical treatment. Immunoreactivities of A20 and TRIM44 were analyzed using specific antibodies for each protein. A positive A20 immunoreactivity was significantly associated with a shorter disease-free survival (P = 0.043) and was positively correlated with TRIM44 immunoreactivity (P = 0.039). Combined use of the immunoreactivities for two proteins revealed that double-positive status for both A20 and TRIM44 immunoreactivities was associated with a shorter disease-free survival (P = 0.012) and was an independent factor for poor prognosis. These results indicate that a combined A20 and TRIM44 immunoreactivity predicted the prognosis of patients with invasive breast cancer. Moreover, the positive correlation between A20 and TRIM44 immunoreactivities suggested that the activation of NF-κB signaling by TRIM44 could occur in clinical breast cancer tissues.