This paper uses both conditional and unconditional Data Envelopment Analysis (DEA) models in order to determine different environmental efficiency levels for a sample of 110 countries in 2007. In order to capture the effect of countries compliance with the Kyoto Protocol Agreement (KPA), we condition the years since a country has signed the agreement until 2007. Particularly, various DEA models have been applied alongside with bootstrap techniques in order to determine the effect of Kyoto protocol agreement on countries’ environmental efficiencies.