The aim of this article is to explore the differentiated attitudes towards power in Nordic regional networks. The analysis draws upon a unique comparative survey targeting regional network participants in Finland, Sweden, Norway and Denmark. Three specific issues of power are studied: (1) the perceived influence of different actors in regional networks, (2) the perceived mandate of network members, and (3) the perceived impact of networks on regional development. When searching for the national political specifics that might determine participants' different attitudes, State administrative traditions and regional institutional set-ups are of particular interest. While regional governance in all countries is going through a period of transformative flux, the results show strong association with historical paths. The western countries' networks are characterised by less State influence, more influence by regional stakeholders, greater discretionary power of network members, and they are perceived to have more of an impact on regional development than their eastern counterparts. The results suggest that networks do not represent dichotomous alternatives to formal institutions of regional policy-making, but that they are linked to them in complex ways.