El presente artículo muestra los resultados de un estudio empírico cuyo propósito principal es determinar los índices de eficiencia técnica (ET), puramente técnica (EPT) y de escala (EE) de las Instituciones Educativas Distritales (IED) de Santa Marta, a partir de la técnica análisis envolvente de datos, y a la vez establecer protocolos de mejora para las instituciones que resultaren ineficientes. Se evalúa la eficiencia relativa de 44 IE públicas mediante la aplicación de los modelos CCR-O (Charnes, Cooper y Rhodes) y BCC-O (Banker, Charnes y Cooper), analizados en dos categorías: Grupo 1 (IE con 2000 estudiantes o menos) y Grupo 2 (IE con más de 2000 estudiantes). En términos generales podemos afirmar que el 20% de las instituciones evaluadas son CCR-O eficientes y 43% son BCC- O eficientes. El 80% de las IED ineficientes (ET) poseen problemas en su escala de operación (EE), y el 57% de estas presentan, además, dificultades de orden administrativo (EPT). Los resultados también muestran que el colegio que presenta el peor nivel de desempeño es la IED John. F. Kennedy (ET=0,304), (EPT=0,886) y (EE=0,343). Por otra parte, la IED Normal Superior para Señoritas, la cual es par evaluador de 17 instituciones ineficientes, y el Colegio San Francisco Javier, que evalúa a 15 instituciones, se configuran como las IED que presentan mejores prácticas y en modelos a seguir. Finalmente, las IED Nueva Colombia, IED Normal Superior San Pedro Alejandrino y IED Liceo del Sur Víctor de Lima son eficientes, pero no son pares evaluadores de ninguna institución ineficiente.