Disclosed herein are compositions comprising immunomodulatory and oncolytic eubacterial minicells, and the use of the composition in immunomodulatory therapies for cancer. In some embodiments, the minicells are used in combination of immune checkpoint inhibitors in treating cancer.