A common practice among clinical psychologists and other health professionals is the use of school-based sexual health promotion programs as a means for preventing sexually transmitted infections. A fundamental criterion for the designing and adaptation of these programs is the age of their target populations because limited education and language are the most relevant factors that limit the efficacy of these programs. The contribution of this paper consists of assessing both the readability of the written materials that accompany the contents of a Spanish-written school-based sexual health promotion program used in Colombia, as well as the words co-occurrence network structure of its contents. The readability of the evaluated program corresponded to its intended target population aged between 14 and 19, with the schooling of 9–13 years of education. The resulting words co-occurrence network structure of the COMPAS program also mirrored its theoretical content. These results all together are deemed as empirical evidence of the adequacy of the program.Una práctica común entre los psicólogos clínicos y otros profesionales de la salud es el uso de programas escolares de promoción de la salud sexual como un medio para prevenir las infecciones de transmisión sexual. Un criterio fundamental para el diseño y la adaptación de estos programas es la edad de sus poblaciones objetivo porque la educación y el lenguaje limitados son los factores más relevantes que limitan la eficacia de estos programas. La contribución de este documento consiste en evaluar tanto la legibilidad de los materiales escritos que acompañan los contenidos de un programa de promoción de la salud sexual en la escuela escrito en español utilizado en Colombia, así como la estructura de la red de ocurrencia de palabras de su contenido. La legibilidad del programa evaluado correspondía a su población objetivo prevista entre los 14 y los 19 años, con una escolaridad de 9 a 13 años de educación. La estructura de red de coincidencia de palabras resultante del programa COMPAS también reflejó su contenido teórico. Todos estos resultados en conjunto se consideran evidencia empírica de la idoneidad del programa.