Bacterial cytokinesis is driven by the septal ring apparatus, the assembly of which in Escherichia coli is directed to mid-cell by the Min system. Despite suffering aberrant divisions at the poles, cells lacking the minCDE operon (Min–) have an almost normal growth rate. We developed a generally applicable screening method for synthetic lethality in E. coli, and used it to select for transposon mutations (slm) that are synthetically lethal (or sick) in combination with ΔminCDE. One of the slm insertions mapped to envC (yibP), proposed to encode a lysostaphin-like, metallo-endopeptidase that is exported to the periplasm by the general secretory (Sec) pathway. Min– EnvC– cells showed a severe division defect, supporting a role for EnvC in septal ring function. Accordingly, we show that an EnvC–green fluorescent protein fusion, when directed to the periplasm via the twin-arginine export system, is both functional and part of the septal ring apparatus. Using an in-gel assay, we also present evidence that EnvC possesses murein hydrolytic activity. Our results suggest that EnvC plays a direct role in septal murein cleavage to allow outer membrane constriction and daughter cell separation. By uncovering genetic interactions, the synthetic lethal screen described here provides an attractive new tool for studying gene function in E. coli.