Despite of a rapid decline of energy intensive industry in previous two decades, the Czech Republic remains to be highly dependent on fossil fuels, including recent decision on lifting the ecological limits of brown coal mining, and about 30% of its population rejects existence of the climate change. This situation impedes transition process to decarbonized economy. Research assumes that policy responses to climate change are not limited to formal political settings and are importantly shaped at the discursive level where social actors compete to promote their understandings of the contested issue. Mass media then provide a playground for these discursive struggles. The paper thus examines climate change news coverage from 1997 to 2015 in four main national newspapers: Hospodářské noviny, Lidové noviny, Mladá fronta, and Právo. The research aims to explore dominant frames and actor coalitions in the news discourse. The research is grounded in a discourse network analysis that allows to capture discursive interactions of large number of actors with regard to the scope and complexity of the case. For this purpose, standard exploratory techniques such as cluster analysis, community detection, and inductive blockmodelling are employed to reveal structural features of the discourse network.