Environmental injustice and the social exclusion of Roma communities in Central and Eastern Europe (CEE) has roots in historical patterns of ethnic exclusion and widening socioeconomic inequalities following the collapse of state socialism and the transition to multi-party parliamentary governments in 1989. In this article, we discuss some of the methodological considerations in environmental justice research, engage theoretical perspectives on environmental inequalities and social exclusion, discuss the dynamics of discrimination and environmental protection regarding the Roma in CEE, and summarize two case studies on environmental justice in Slovakia and Hungary. We argue that, when some landscapes and social groups are perceived as ‘beyond the pale’ of environmental regulation, public participation and civil rights, it creates local sites for externalizing environmental harms. Copyright © 2009 John Wiley & Sons, Ltd and ERP Environment.