Este trabajo propone una metodología de descomposición estadística para describir en forma coherente las dimensiones del empleo femenino según la estructura del mercado laboral y según la estructura productiva de las ciudades. La metodología se utiliza para analizar el empleo femenino “pleno y decente” en 23 ciudades colombianas entre 2008 y 2016. Según la estructura laboral, se encuentra que la brecha de género en el empleo pleno y decente se debe a diferencias en la participación laboral y en la formalidad del empleo, más que a diferencias entre hombres y mujeres en el desempleo o en la dedicación al empleo. Según la estructura productiva, se encuentra que la orientación por sexo y la composición del empleo sectorial de las ciudades tienen influencia modesta en las diferencias entre ciudades en la generación de empleo femenino pleno y decente, ya que éstas resultan sobre todo de las diferencias en la capacidad de generación de para ambos sexos. La metodología también se usa para analizar los cambios en el período. Se sugieren posibles extensiones de la metodología propuesta e implicaciones para futuras investigaciones.