Coal combustion products can be considered as commercial products or waste depending on the quality of the coal, the combustion process, and the country’s legislation. The circular economy can create incentives for the implementation of new business models in large power plants in cooperation with coal mines and users of coal combustion products. This is particularly important in Poland, where coal still remains the main source of energy, employing over 80,000 workers. The objective of this study was to assess the readiness for change toward a circular economy and to identify challenges, barriers, and plans at seven large power plants. To do this, a final questionnaire was developed after checking environmental reporting, a CATI survey, and brainstorming between circular economy leaders from science, industry, and non-governmental organizations. The results indicate that even if the great economic and environmental potential of coal combustion products management are understood, all requirements connected with CO2 and air pollution have higher priorities. Policy shifts away from coal do not promote cooperation, but the higher acceptance of products from waste and more transparent data shows a large potential for changes toward a circular economy.