Most of the small-molecule drugs approved for the treatment of cancer over the past 40 years are based on natural compounds. Bacteria provide an extensive reservoir for the development of further anti-cancer therapeutics to meet the challenges posed by the diversity of these malignant diseases. While identifying cytotoxic compounds is often easy, achieving selective targeting of cancer cells is challenging. Here we describe a novel experimental approach (the Pioneer platform) for the identification and development of ‘pioneering’ bacterial variants that either show or are conduced to exhibit selective contact-independent anti-cancer cytotoxic activities. We engineered human cancer cells to secrete Colicin M that repress the growth of the bacteriumEscherichia coli, while immortalised non-transformed cells were engineered to express Chloramphenicol Acetyltransferase capable of relieving the bacteriostatic effect of Chloramphenicol. Through co-culturing ofE.coliwith these two engineered human cell lines, we show bacterial outgrowth of DH5αE.coliis constrained by the combination of negative and positive selection pressures. This result supports the potential for this approach to screen or adaptively evolve ‘pioneering’ bacterial variants that can selectively eliminate the cancer cell population. Overall, the Pioneer platform demonstrates potential utility for drug discovery through multi-partner experimental evolution.