Companies are increasingly focused on driving the adoption of nature-based solutions across their organizations. Yet, implementing nature-based solutions within existing regulatory frameworks poses a unique set of challenges. In this paper, we present three nature-based solution case studies from The Dow Chemical Company and The Nature Conservancy's nearly 10-year collaboration. In the first case study, we focus on the potential benefits of reforestation to support the state's air quality improvement efforts. Ultimately, federal and state authorities did not approve of the reforestation project. Following this early setback, the collaboration team developed a suite of science-based tools that could be used to better advocate for government approval for the implementation of nature-based solutions. In the second case study, we highlight how one of these tools, the Ecosystem Services Identification & Inventory Tool, was used to improve communications about the benefits of nature-based solutions with regulatory agencies. In this case, Dow ultimately received approval for the restoration of a wetland to remediate an existing ash pond. Finally, the third case study highlights how engaging the right expertise through collaboration between the private sector and conservationists can improve land management strategies. Overall, this paper emphasizes the importance of robust conservation science, tools and expertise, and thoughtful collaboration as necessary means of driving the adoption of nature-based solutions both within a company and by its regulating entities. Integr Environ Assess Manag 2022;18:74–81. © 2021 SETAC