Three novel complexes of deprotonated diflunisal (dif) with neocuproine (neo) were synthesized and characterized via elemental, spectral (UV-vis, FTIR, fluorescence, and mass spectrometry), and single-crystal X-ray diffraction analyses. Although the compounds shared a similar composition of [MCl(dif)(neo)], where M represents Zn(II) (1), Co(II) (2) and Cu(II) (3), only 1 and 2 were isostructural, while 3 differed in both the molecular and supramolecular structures. In all three complex molecules, the central atom is coordinated by two nitrogen atoms of neo in a bidentate chelate mode, and one chlorido ligand and dif is bonded in either a monodentate mode via one oxygen atom of the carboxylate in 1 and 2 or in a bidentate chelate mode via both carboxylate oxygen atoms in 3. All three compounds demonstrated remarkable antiproliferative activity against human prostate (PC-3), colon (HCT116) and breast (MDA-MB-468) cancer cell lines with IC50 values in the nanomolar range, with the lowest values observed in the case of PC-3 and MDA-MB-468 with 2 (20.0 nM) and 3 (31.1 nM), respectively. Moreover, complex 2, as the most active, was further investigated for its potential to induce perturbations in the cell cycle of PC-3 cells. The results indicated an induction of caspase-independent apoptosis. The interaction of the complexes with genomic DNA isolated from the respective cancer cell lines was evaluated for the intercalative mode, with binding strength correlated with the antiproliferative activity against PC-3 and MDA-MB-468 cancer cell lines.