This note is intended to briefly describe the World Bank's experience supporting the development and implementation of an open government initiative in Nigeria's Edo State. It reflects upon the process of design and implementation of the first phase of the Edo State Open Government Initiative, which began in 2011 and sought to establish a broader framework for an Open Government ecosystem in the state. Phase 1 culminated with the launch of the Edo State Open Data Portal in September 2013, the first sub-national portal in Africa and which contains more than 100 data sets that had not been previously digitized or released to the public. Using this experience as a reference point, the note seeks to surface some lessons learned for effectively partnering with governments (both federal and state) on an open government agenda. At its core, open government is commonly perceived as being comprised of three main pillars: participation, transparency and collaboration. The World Bank's engagement with the Edo State Government in establishing of an Open Government Framework and moving open government ideas forward has resulted in a number of tangible outcomes and public goods. The Edo State Open Data Portal is now being reused by the developer's community and is providing citizens of Edo with free access to high-value, government data. As a result of the project, the government created two special units: a data digitalization unit and a GIS unit. The case of Edo presents a valuable knowledge sharing opportunity around creating an open government ecosystem and moving this agenda forward in a complex environment.