Breast carcinoma (BC) is the most commonly diagnosed type of cancer in women in the world. Although the advances in the treatment of BC patients are significant, numerous side effects, severe toxicity towards normal cells as well as the multidrug resistance (MDR) phenomenon restrict the effectiveness of the therapies used. Therefore, new active compounds which decrease the MDR, extend disease-free survival, thereby ameliorating the effectiveness of the current treatment regimens, are greatly needed. Histone deacetylase inhibitors (HDIs), including sirtuin inhibitors (SIRTi), are the epigenetic antitumor agents which induce a cytotoxic effect in different types of cancer cells, including BC cells. Currently, combined forms of therapy with two or even more chemotherapeutics are promising antineoplastic tools to obtain a better response to therapy and limit adverse effects. Thus, on the one hand, much more effective chemotherapeutics, e.g., sirtuin inhibitors (SIRTi), are in demand; on the other hand, combinations of accepted cytostatics are trialed. Thus, the aim of our research was to examine the combination effects of a renowned cytotoxic drug paclitaxel (PAX) and SIRT2 inhibitor AGK2 on the proliferation and viability of the T47D, MCF7, MDA-MB-231, MDA-MB-468, BT-549 and HCC1937 BC cells. Moreover, cell cycle arrest and apoptosis induction were explored. The type of pharmacological interactions between AGK2 and PAX in different molecular subtypes of BC cells was assessed using the advanced isobolographic method. Our findings demonstrated that the tested active agents singly inhibited viability and proliferation of BC cells as well as induced cell cycle arrest and apoptosis in the cell-dependent context. Additionally, AGK2 increased the antitumor effect of PAX in most BC cell lines. We observed that, depending on the BC cell lines, the combinations of tested drugs showed synergistic, additive or antagonistic pharmacological interaction. In conclusion, our studies demonstrated that the consolidated therapy with the use of AGK2 and PAX can be considered as a potential therapeutic regimen in the personalized cure of BC patients in the future.