The decrease of regional disparities represents one of the fundamental objectives of the regional development policy promoted by the EU; furthermore, the waves of enlargement of the EU deepened these differences even more. As a member state of the EU, Romania is actively involved in reducing the economic gaps by applying some regional development strategies and policies. The aim of this paper is to present the results of the labor market analysis from the perspective of the regional gaps, carried out based on some of its specific indicators. The sinuous evolution of the standard deviation for the analyzed indicators (except for the net average salary the standard deviation of which was permanently growing) revealed increase or decrease of the regional disparities for the entire period. However, in comparison to 1998, the regional gaps increased in 2013. The regional poles on the labor market have been as following: Bucharest-Ilfov region for the best values of the studied indicators, and Northeast region and Southwest Oltenia region for the lowest values.