Based on the micro data in the Northeast urban labor market in China, the paper regresses the wage equations of male and female at different quantiles and decompose the gender wage gap which come from quantile regression. The results show that there is a gender wage gap in the Northeast urban labor market. In low- income groups, the gender wage gap is caused by differences in personal characteristics and gender discrimination. In high- income groups, the gender wage gap is entirely caused by gender discrimination. With the male and female wages rise, the gender wage gap is shrinking, but the extent of gender wage discrimination has continued to expand. Therefore, while the Government in enhancing human capital of low- income women, it should run fair employment systems and wage systems to make discrimination lower.