During nearly four years of programming through a USAID-funded project (October 2017-March 2021), WorldFish collaborated with government and local actors to implement nutrition-sensitive aquaculture interventions and related activities. Although brief, the project had an outsized impact. The project scaled many of its activities through its partnership with the Government of Odisha. USAID Advancing Nutrition reviewed project documents and interviewed WorldFish, USAID and local partners to better understand the project’s challenges, successes and lessons learned. We identified recommendations for other implementing partners on how to build partnerships with governments and complement existing local systems and structures to support program effectiveness and sustainability.