El alcalde Enrique Peñalosa suscribió junto a la ministra de Educación un nuevo acuerdo con el que el Gobierno nacional, junto con el Distrito pretenden adelantar la construcción de 12 nuevos colegios distritales en las localidades donde se presenta mayor demanda: Engativá, Santa Fe, Bosa, Tunjuelito, Kennedy y Ciudad Bolívar.
Para llevar a cabo la alianza se invirtieron $245.000 millones, de los cuales $163.000 millones fueron dados por la secretaría de Educación de la capital y $81.000 millones por el Ministerio de Educación. Así mismo el Distrito entregó los doce lotes, cinco nuevos y siete que serán reconstrucciones en divisiones ya existentes.
El primero de los doce centros educativos que se construirá será el Colegio Madelena, en la localidad de Ciudad Bolívar, donde se registran el mayor número de estudiantes de las instituciones oficiales.
Para su construcción se eligió un lote con un área de 16.111 metros cuadrados y además se invertirán alrededor de $33.000 millones, en la nueva infraestructura que contará con 45 aulas, talleres de arte, laboratorios de química, física y biología, así como espacios de extensión y canchas múltiples que beneficiarían a 1.620 niños que estudiarían en jornada única.
Esta alianza haría parte de la promesa de Enrique Peñalosa de entregar durante su gobierno 30 nuevos colegios para la ciudad. Durante junio se realizó una maratón para terminar de adquirir los lotes donde se realizarían estos nuevos centros educativos.