This working paper looks at the challenge for companies operating in situations where there are governance gaps and institutional failures, ranging from repressive and corrupt regimes, to weak public administration, to lack of political will. It illustrates some of the public-private alliances and other institutional innovations that are starting to emerge as a response to these gaps and it recommends five actions for companies to consider.