As cities grow and expand, complex network governance (advocated by the so-called ‘new regionalism’) is increasingly important for policy-making in metropolitan areas. These arrangements have often been criticised as a threat to legitimacy, as they involve a wide array of policy-actors and blurrs and dilute electoral accountability. This paper focuses on the communicational dimension of democratic accountability in metropolitan governance, by exploring the role of the media. We use data from a standardized content analysis of newspaper coverage on metropolitan policy-making in four European mega- and metacities (Paris, London, Berlin and Zurich) and examine their relationship to legitimacy perceptions at the individual level on the basis of survey data. We find that institutional differences in metropolitan governance are quite adequately reflected in media reports. The results also show that media content indeed is correlated with citizen perceptions of legitimacy, i.e. trust in government as well as satisfaction with democracy. We therefore interpret the media as an additional - communicational – channel of democratic accountability in metropolitan governance.