Uncertainty in the inventories of greenhouse gas emissions that countries report under the Kyoto Protocol to demonstrate that they are in compliance can obstruct, and in some cases paralyze, implementation of the Protocol. If uncertainty in emissions is equal to, or greater than, a country's committed change in emissions, it is not possible to determine the direction of these changes at the end of the commitment period - even if the country reports emission inventories that comply with its commitments. As a consequence, uncertainty also poses difficulties for trading of emissions quotas. This study analyzes the relative uncertainty in emissions of greenhouse gases over time that countries report in their annual national inventories under the Kyoto Protocol to the United Nations Framework Convention on Climate Change. The analysis shows how to take advantage of emissions estimates that are recalculated annually and how this knowledge can be used to estimate biases (systematic errors) that are included in the reporting (first-order approximation or one-sided view). This study focuses on the EU- 15 as a whole, with examples drawn from individual countries. The study advances the use of preparatory signal detection techniques (developed by Jonas et al. in IR-04-024). These techniques assume that our knowledge of uncertainty in the commitment year/period in relative terms will be as good as the knowledge we have today. The study provides first-ever estimates of changes in uncertainty due to learning and structural change