Por otro lado, la periodista colombo-española Salud Hernandez Mora fue muy crítica de su gestión, donde afirmó que Maya "gozó de una curiosa inmunidad en los medios de comunicación" y calificó a Maya de clientelista: "pocos como él utilizaron los puestos para favorecer aliados", escrito por ella en una de sus columnas editoriales para el diario El Tiempo.