La pertinencia de la formación en las instituciones de educación superior, como indicador de calidad educativa, ha sido tradicionalmente abordada desde la relación universidadmercado laboral, medida a través del nivel de empleabilidad. No obstante, ha surgido en los últimos años un interés por analizarla desde la perspectiva de los graduados por medio de encuestas de seguimiento, pues los graduados actúan como agentes evaluadores y así mismo son evidencia de la calidad de la formación recibida. El presente trabajo tiene como objetivo evaluar la pertinencia en la formación de las universidades colombianas a partir de la Encuesta de Seguimiento a Graduados del Observatorio Laboral para la Educación del año 2013, a través de modelos de análisis factorial exploratorio, confirmatorio y de correspondencias. Dentro de los resultados se destaca que, para los graduados, la pertinencia se define desde tres factores, el primero de ellos relacionado con las competencias abstractas, el segundo a las competencias de comunicación y tecnologías de la información y el tercero a la identidad con la universidad. Por otro lado, los modelos evidencian que es necesario reforzar competencias que aborden la resolución de problemas y la adopción y mejoramiento de herramientas tecnológicas, pues es en las que los graduados sienten más insatisfacción. Este resultado concuerda con la opinión entregada por los empleadores luego de contrastar la importancia que el empleador tiene sobre cada competencia en el mercado laboral y el nivel de satisfacción que tienen del nivel de formación de los graduados. Finalmente, al analizar las competencias que los graduados clasifican como pertinentes en su formación se encontró que no hay diferencias significativas en el grado de satisfacción de los graduados al comparar entre universidades acreditadas y no acreditadas