Most plants in their natural state are colonized by endophytes that can form beneficial associations with their hosts. The benefits that some endophytes offer to the plant include but are not limited to: enhancing plant growth through phytohormone production, resistance to environmental stresses (heat, cold, drought, salt), supplying biologically fixed nitrogen, and producing important medicinal, agricultural and industrial compounds. Enhancing phytoremediation by using endophytes has been shown to improve uptake and degradation of several toxins. The current review surveys the ongoing research in this field with information on the various pollutants tested, the kinds of plants used, the endophytes studied, and finally, ways in which the plant-endophyte partnership can be exploited for improved phytoremediation.