The gains of Education for All, 1990 2000 (EFA) are being undone by the AIDS pandemic, particularly in Southern Africa. Nevertheless, most countries in the region, as elsewhere, do not yet factor the influence of AIDS into education planning. While attention has been given by many ministries to teaching children about safe sex through the Life Skills curriculum, little has as yet been done to assess the actual and potential damage of AIDS to learning, to the teaching service, and to the education system itself. What must be done to stop HIV/AIDS from undermining the foundations of quality education for all? What can be done to mitigate the pandemic's consequences? Does education's planning and management paradigm need to change? This brief paper addresses the first question, in an attempt to find practical answers to the other two.