The concept of ecosystem services provides a useful framework for understanding how people are affected by changes to the natural environment, such as when a contaminant is introduced (e.g., oil spills, hazardous substance releases) or, conversely, when contaminated lands are remediated and restored. Pollination is one example of an important ecosystem service; pollinators play a critical role in any functioning terrestrial ecosystem. Other studies have suggested that consideration of pollinators' ecosystem services could lead to better remediation and restoration outcomes. However, the associated relationships can be complex, and evaluation requires synthesis from numerous disciplines. In this article, we discuss the possibilities for considering pollinators and their ecosystem services when planning remediation and restoration of contaminated lands. To inform the discussion, we introduce a general conceptual model of how pollinators and the ecosystem services associated with them could be affected by contamination in the environment. We review the literature on the conceptual model components, including contaminant effects on pollinators and the direct and indirect ecosystem services provided by pollinators, and identify information gaps. Though increased public interest in pollinators likely reflects increasing recognition of their role in providing many important ecosystem services, our review indicates that many gaps in understanding—about relevant natural and social systems—currently impede the rigorous quantification and evaluation of pollinators' ecosystem services required for many applications, such as in the context of natural resource damage assessment. Notable gaps include information on non-honeybee pollinators and on ecosystem services beyond those benefitting the agricultural sector. We then discuss potential research priorities and implications for practitioners. Focused research attention on the areas highlighted in this review holds promise for increasing the possibilities for considering pollinators' ecosystem services in the remediation and restoration of contaminated lands.