Climate change and invasive species are often treated as important, but independent, issues. Nevertheless, they have strong connections: changes in climate and societal responses to climate change may exacerbate the impacts of invasive species, whereas invasive species may affect the magnitude, rate, and impact of climate change. We argue that the design and implementation of climate-change policy in the United States should specifically consider the implications for invasive species; conversely, invasive-species policy should address consequences for climate change. The development of such policies should be based on (1) characterization of interactions between invasive species and climate change, (2) identification of areas where climate-change policies could negatively affect invasive-species management, and (3) identification of areas where policies could benefit from synergies between climate change and invasive-species management.