In this study, we consider three school leaders in Haiti who provide examples of innovative and exemplary leadership practices in the midst of challenging circumstances. Using a framework of innovative (Moolenaar, Daly, & Sleeger, 2010; Rogers, 2003) and exemplary leadership practices (Kouzes & Posner, 2006), we examine three themes that emerged from interviews with the three participants, observations of their work in the field, and interviews with other educational stakeholders in their communities. We raise considerations for leadership practices that include: The importance of social and professional networks, barriers and opportunities to innovative practice, and collaborations involving community, regional, national, and international partners. The paper provides suggestions for further exploration in examining educational leadership in fragile states such as Haiti.