Compositions and methods are provided for cancer treatments. The methodology entails, for instance, administering to a cancer patient a first composition comprising a plurality of bacterially derived intact minicells or intact killed bacterial cells, each of which encompasses an anti-neoplastic agent and carries a bispecific ligand on the surface, the ligand having specificity for a mammalian cell component, and a second composition comprising interferon-gamma (IFN-gamma) or an agent that increases the expression of IFN-gamma in the subject. The compositions include the first composition and the second composition as described, optionally with additional anti-neoplastic agents.