This paper aims to carry out a legal analysis of the processes of administrative restructuring of the entities of the Executive Branch, as a faculty of legal executive order to change the staffing, based on the administrative efficiency and service needs. For this reason, the alleged violation of the right of association of public servants, who have the prerogative of trade union immunity, which arose as a result of the power of the executive to undertake a restructuring of entities attached to it is analyzed. It is concluded that the labor law and statutory guarantee, are not fully protected under Colombian law, whatever the line of cases in the high courts of the country are more legalistic than guarantor type of one’s rights.