The production of bacteriocins in response to worsening environmental conditions is one means of bacteria to outcompete other microorganisms. Colicins, one class of bacteriocins in Escherichia coli, are effective against closely related Enterobacteriaceae. Current research focuses on production, release and uptake of these toxins by bacteria. However, little is known about the quantitative aspects of these dynamic processes. Here, we quantitatively study expression dynamics of the Colicin E2 operon in E. coli on a single cell level using fluorescence time-lapse microscopy. DNA damage, triggering SOS response leads to the heterogeneous expression of this operon including the cea gene encoding the toxin, Colicin E2, and the cel gene coding for the induction of cell lysis and subsequent colicin release. Advancing previous whole population investigations, our time-lapse experiments reveal that at low exogenous stress levels all cells eventually respond after a given time (heterogeneous timing). This heterogeneous timing is lost at high stress levels, at which a synchronized stress response of all cells 60 min after induction via stress can be observed. We further demonstrate, that the amount of colicin released is dependent on cel (lysis) gene expression, independent of the applied exogenous stress level. A heterogeneous response in combination with heterogeneous timing can be biologically significant. It might enable a bacterial population to endure low stress levels, while at high stress levels an immediate and synchronized population wide response can give single surviving cells of the own species the chance to take over the bacterial community after the stress has ceased.