Resent research has identified the existence of social networks as a common and important denominator in cases where different stakeholders have come together to effectively deal with natural resource problems and dilemmas. It has even been shown that social networks can be more important than the existence of formal institutions for effective enforcement and compliance with environmental regulations. However, all social networks are not created equal. On the contrary, the structural pattern of relations (i.e. the topology) of a social network can have significant impact on how actors actually behave. This clearly has implications for actors’ abilities to manage environmental challenges. This review aims to add more precision to initial insights and pending hypotheses about the positive impacts of social networks on governance processes and outcomes, by reviewing and synthesizing empirically based literature explicitly studying structural characteristics of social networks in natural resource governance settings. It is shown that significant differences in governance processes and outcomes can be expected among networks experiencing structural differences in terms of density of relations, degree of cohesiveness, subgroup interconnectivity, and degree of network centralization. Furthermore, the review shows that none of these structural characteristics present a monotonically increasing positive effect on processes of importance for resource governance, and that favoring one characteristic likely occurs at the expense of another. Thus, assessing the most favorable level and mix of different network characteristics, where most of the positive governance effects are obtained while undesired effects are minimized, presents a key research and governance challenge.