USAID Advancing Nutrition conducted a learning activity with a USAID- funded project in India: Scaling Innovative, Nutrition-Sensitive Fisheries Technologies and Integrated Approaches through Partnerships in Odisha, India. We aimed to capture insights from the project’s experiences partnering to improve food security and nutrition outcomes in Odisha State. This brief summarizes lessons learned and challenges related to its collaboration with government and local actors to help USAID and other implementing partners understand what facilitated this project’s success. We outline recommendations for USAID staff and implementing partners on how to create and foster partnerships with local governments, systems, and structures to support project effectiveness and sustainability.