Original observation of patients' spontaneous recovery from advanced tumours after an infection or a "fever" inspired extensive research. As a result, Coley's toxin for the therapy of sarcomas and live Bacillus Calmette-Guerin (BCG) for bladder cancer were born. In addition, three genera of anaerobic bacteria have been shown to specifically and preferentially target solid tumours and cause significant tumour lyses. Initial research had focused on determining the best tumour colonizing bacteria, and assessing the therapeutic efficacy of different strategies either as a single or combination treatment modalities. However, although clinical trials were carried out as early as the 1960s, lack of complete tumour lyses with injection of Clostridial spores had limited their further use. Recent progress in the field has highlighted the rapid development of new tools for genetic manipulation of Clostridia which have otherwise been a hurdle for a long time, such as plasmid transformation using electroporation that bore the problems of inefficiency, instability and plasmid loss. A new Clostridium strain, C. novyi-NT made apathogenic by genetic modification, is under clinical trials. New genetic engineering tools, such as the group II intron has shown promise for genetic manipulation of bacteria and forecast the dawn of a new era for a tumour-targeted bacterial vector system for gene therapy of solid tumours. In this review we will discuss the potential of genetically manipulated bacteria that will usher in the new era of bacterial therapy for solid tumours, and highlight strategies and tools used to improve the bacterial oncolytic capability.