Phytochelatin (PC) is a naturally occurring peptide with high affinity towards arsenic (As). In this article, we demonstrated the systematic engineering of PC-producing E. coli for As accumulation by addressing different bottlenecks in PC synthesis as well as As transport. Phytochelatin synthase from Schizosaccharomyces pombe (SpPCS) was expressed in E. coli resulting in 18 times higher As accumulation. PC production was further increased by co-expressing a feedback desensitized gamma-glutamylcysteine synthetase (GshI*), resulting in 30-fold higher PC levels and additional 2-fold higher As accumulation. The significantly increased PC levels were exploited further by co-expressing an arsenic transporter GlpF, leading to an additional 1.5-fold higher As accumulation. These engineering steps were finally combined in an arsenic efflux deletion E. coli strain to achieve an arsenic accumulation level of 16.8 micromol/g DCW, a 80-fold improvement when compared to a control strain not producing phytochelatins.