In a process called phytoremediation, plants can be used to extract, detoxify, and/or sequester toxic pollutants from soil, water, and air. Phytoremediation may become an essential tool in cleaning the environment and reducing human and animal exposure to potential carcinogens and other toxins. Arabidopsis has provided useful information about the genetic, physiological, and biochemical mechanisms behind phytoremediation, and it is an excellent model genetic organism to test foreign gene expression. This review focuses on Arabidopsis studies concerning: 1) the remediation of elemental pollutants; 2) the remediation of organic pollutants; and 3) the phytoremediation genome. Elemental pollutants include heavy metals and metalloids (e.g., mercury, lead, cadmium, arsenic) that are immutable. The general goal of phytoremediation is to extract, detoxify, and hyperaccumulate elemental pollutants in above-ground plant tissues for later harvest. A few dozen Arabidopsis genes and proteins that play direct roles in the remediation of elemental pollutants are discussed. Organic pollutants include toxic chemicals such as benzene, benzo(a)pyrene, polychlorinated biphenyls, trichloroethylene, trinitrotoluene, and dichlorodiphenyltrichloroethane. Phytoremediation of organic pollutants is focused on their complete mineralization to harmless products, however, less is known about the potential of plants to act on complex organic chemicals. A preliminary survey of the Arabidopsis genome suggests that as many as 700 genes encode proteins that have the capacity to act directly on environmental pollutants or could be modified to do so. The potential of the phytoremediation proteome to be used to reduce human exposure to toxic pollutants appears to be enormous and untapped.