Triple-negative breast cancer (TNBC) subtype is characterized by aggressive clinical behavior and poor prognosis patient outcomes. Here, we show that ADAR1 is more abundantly expressed in infiltrating breast cancer (BC) tumors than in benign tumors. Further, ADAR1 protein expression is higher in aggressive BC cells (MDA-MB-231). Moreover, we identify a novel interacting partners proteins list with ADAR1 in MDA-MB-231, using immunoprecipitation assay and mass spectrometry. Using iLoop, a protein–protein interaction prediction server based on structural features, five proteins with high iloop scores were discovered: Histone H2A.V, Kynureninase (KYNU), 40S ribosomal protein SA, Complement C4-A, and Nebulin (ranged between 0.6 and 0.8). In silico analysis showed that invasive ductal carcinomas had the highest level of KYNU gene expression than the other classifications (p < 0.0001). Moreover, KYNU mRNA expression was shown to be considerably higher in TNBC patients (p < 0.0001) and associated with poor patient outcomes with a high-risk value. Importantly, we found an interaction between ADAR1 and KYNU in the more aggressive BC cells. Altogether, these results propose a new ADAR-KYNU interaction as potential therapeutic targeted therapy in aggressive BC.