Lung cancer is the most common cause of cancer-related mortality, chemo-resistance, and toxicity limit treatment. The focus is on innovative combined phytotherapy to improve treatment outcomes. Our aim was to investigate the potential effects of daidzein nanosuspension (DZ-NS) and its combination with cisplatin (CIS) on A549 non-small lung cancer cells. Cytotoxicity was investigated using MTT and Chou-Talalay methods. Oxidative, apoptotic, and inflammatory markers were analyzed by ELISA and qRT-PCR. The IC50 value for DZ-NS was 25.23 µM for 24 h and was lower than pure DZ (IC50 = 835 µM for pure DZ). DZ-NS (at IC50x2 and IC50 values) showed synergistic cytotoxicity with CIS. The cells treated with DZ-NS had low TOS and OSI levels. However, DZ-NS failed to regulate Cas3 and TGF-β1 activation in A549 cells. MMP-9 gene expression was significantly suppressed in DZ-NS-treated cells, especially in combination therapy. DZ represents a potential combination option for the treatment of lung cancer, and its poor toxicokinetic properties limit its clinical use. To overcome these limitations, the effects of the nanosuspension formulation were tested. DZ-NS showed a cytotoxic effect on A549 cells and optimized the therapeutic effect of CIS. This in vitro synergistic effect was mediated by suppression of MMP-9 and not by oxidative stress or Cas3-activated apoptosis. This study provides the basis for an in vivo and clinical trial of DZ-NS with concurrent chemotherapy.