Phytoremediation to clean up arsenic-contaminated environments has been widely hailed as environmentally friendly and cost effective, and genetic engineering is believed to improve the efficiency and versatility of phytoremediation. Successful genetic engineering requires the thorough understanding of the mechanisms involved in arsenic tolerance and accumulation by natural plant species. Key mechanisms include arsenate reduction, arsenic sequestration in vacuoles of root or shoot, arsenic loading to the xylem, and volatilization through the leaves. Key advances include the identification of arsenic (As) translocation from root to shoot in the As hyperaccumulator, Pteris vittata, and the characterization of related key genes from hyperaccumulator and nonaccumulators. In this paper we have proposed three pathways for genetic engineering: arsenic sequestration in the root, hyperaccumulation of arsenic in aboveground tissues, and phytovolatilization.