This paper analyzes the evolution of gender segregation in Spanish labour market between 1996 and 2010, with particular emphasis on the different trends Spanish regions. For this purpose, two measures are used: the first one is Karmel and MacLachlan index and the second one uses «segregation curves» and applyes Gini index. The results show a deep heterogeneity in regional segregation, as well as a different gender contribution to explain the evolution of segregation.