As cities grow and expand, governance networks advocated by the “new regionalism” have become increasingly important for policy making in metropolitan areas. This article examines media reporting about governance networks and the effect this reporting has on democratic accountability and legitimacy. We use data from a standardized content analysis of newspaper coverage about metropolitan policy making in four European metropolitan areas (Zurich, Berlin, Paris, and London), as well as survey data on citizens’ attitudes. We find that the leading newspapers adequately cover governance processes and pay attention to both governmental and nongovernmental actors. Media content is correlated with citizen perceptions of democratic legitimacy, meaning both trust in government as well as satisfaction with democracy. We argue that there is a communicational dimension of public accountability that is important in upholding the democratic quality of “new regionalism” and of governance networks more generally.