Osteosarcoma (OS) is the most common primary malignant bone tumor, usually developing in children and adolescents, and is highly invasive and metastatic, potentially developing chemoresistance. Thus, novel effective treatment regimens are urgently needed. This study was the first to investigate the anticancer effects of dehydroxymethylepoxyquinomicin (DHMEQ), a highly specific nuclear factor-κB (NF-κB) inhibitor, on the OS cell lines HOS and MG-63. We demonstrate that NF-κB blockade by DHMEQ inhibits proliferation, decreases the mitotic index, and triggers apoptosis of OS cells. We examined the effects of combination treatment with DHMEQ and cisplatin, doxorubicin, or methotrexate, drugs commonly used in OS treatment. Using the median effect method of Chou and Talalay, we evaluated the combination indices for simultaneous and sequential treatment schedules. In all cases, combination with a chemotherapeutic drug produced a synergistic effect, even at low single-agent cytotoxic levels. When cells were treated with DHMEQ and cisplatin, a more synergistic effect was obtained using simultaneous treatment. For the doxorubicin and methotrexate combination, a more synergistic effect was achieved with sequential treatment using DHMEQ before chemotherapy. These synergistic effects were accompanied by enhancement of chemoinduced apoptosis. Interestingly, the highest apoptotic effect was reached with sequential exposure in both cell lines, independent of the chemotherapeutic agent used. Likewise, DHMEQ decreased cell invasion and migration, crucial steps for tumor progression. Our data suggest that combining DHMEQ with chemotherapeutic drugs might be useful for planning new therapeutic strategies for OS treatment, mainly in resistant and metastatic cases.