Civil engineering is the major consumer of natural resources like gravel. Therefore, the recycling of demolished building materials is of strongly increasing importance in the circular economy. For some materials, e.g. glass, the recycling process has already reached a very high and satisfying level. However, despite undisputed ecological advantages and political guidance, the application of recycled building materials is still encountering several obstacles in construction industry. It is to note that demolished mineral building materials are mostly applied as subgrade in road construction resulting in a downgrading and not in recycling or even upcycling of the valuable material. Based on the results of a questionnaire, chances and obstacles are analyzed in the context of recycling of mineral building materials. It becomes obvious that legal uncertainty, missing market transparency, and warranty risks are significant obstacles. Especially, in public tendering procedures, concerns are widely spread regarding quality and possible contamination of recycling materials. Measures like improvement of technical knowledge, unification of legal requirements, and support of innovative recycling technologies are needed and may result in an increased application of recycled mineral building materials in construction practice.