Reduction of the energy consumption in the building stock is an essential part of the sustainability strategies of the European Union on economy, environment and Climate Change. Operation and use of the residential and tertiary sector buildings are responsible for roughly 40% of the total final energy consumed in its Member States. This demand is supplied mainly from the imported fossil fuels. Energy-efficiency of buildings has grown to one of the main mechanisms in pursuits to alter the negative trends of growing consumption that would lead to an increase of the import dependence and increase of greenhouse gas emissions. In recent years, the European policy has shown signs of success but the targets seem to have been set as too ambitious. A review on the energy-efficiency strategies is presented in this paper in order to propose an explanation for the delay. It has been identified as insufficient links between statistics on the energy supply and the energy demand in various parts of the existing building stock. Time is appropriate for such an evaluation research thanks to almost a decade of experiences since 2002 when the Energy Performance of Buildings Directive became in force.