Lung cancer is the most lethal cancer-related disease worldwide. Since survival rates remain poor, there is an urgent need for more effective therapies that could increase the overall survival of lung cancer patients. Lung tumors exhibit increased levels of oxidative markers with altered levels of antioxidant defenses, and previous studies demonstrated that the overexpression of the antioxidant enzyme catalase (CAT) might control tumor proliferation and aggressiveness. Herein, we evaluated the effect of CAT treatment on the sensitivity of A549 human lung adenocarcinoma cells toward various anticancer treatments, aiming to establish the best drug combination for further therapeutic management of this disease. Exponentially growing A549 cells were treated with CAT alone or in combination with chemotherapeutic drugs (cisplatin, 5-fluorouracil, paclitaxel, daunorubicin, and hydroxyurea). CalcuSyn(®) software was used to assess CAT/drug interactions (synergism or antagonism). Growth inhibition, NFκB activation status, and redox parameters were also evaluated in CAT-treated A549 cells. CAT treatment caused a cytostatic effect, decreased NFκB activation, and modulated the redox parameters evaluated. CAT treatment exhibited a synergistic effect among most of the anticancer drugs tested, which is significantly correlated with an increased H2O2 production. Moreover, CAT combination caused an antagonism in paclitaxel anticancer effect. These data suggest that combining CAT (or CAT analogs) with traditional chemotherapeutic drugs, especially cisplatin, is a promising therapeutic strategy for the treatment of lung cancer.