La evaluación y el seguimiento de la implementación de la normativa europea por parte de los estados miembros es una de las prioridades de las políticas de género de la Unión Europea. La lucha contra la trata de seres humanos con fines de explotación sexual es un asunto que, si bien tiene un largo recorrido en las políticas europeas, resulta ser un objetivo reciente para la política española. Especial interés en este sentido tienen las recomendaciones vertidas por el Grupo de Expertos sobre la lucha contra la trata de seres humanos del Consejo de Europa (GRETA) .Este trabajo describe y analiza, de un lado, las recomendaciones vertidas a este respecto en los últimos años por parte de la Unión Europea hacia España; y plantea, de otro, los desafíos metodológicos en la evaluación de las políticas encaminadas a luchar contra la trata de seres humanos con fines de explotación sexual en Andalucía.