While reforming of the Ukrainian state, an important part of ensuring the social process is gender issues, providing equal opportunities for self-realization of a person regardless of gender, age, nationality or social origin. In accordance with the Millennium Development Goals adopted by the world community in 2000, one of the priorities of international development and indicators of social and economic development is ensuring gender equality. The implementation of gender equality ideas contributes to the effective use of human potential and, consequently, to the expansion of human development opportunities. Studying the processes of creation and implementation of gender policy in public administration is one of the new areas of research at the current stage of state formation. Its relevance is due to the processes of democratization of the Ukrainian society and search for ways to increase the effectiveness of public policy concerning equal rights and opportunities for women and men. Nowadays it is paid considerable attention to gender equality aspects by many international organizations. Thus, the United Nations (UN) has developed a number of global Sustainable Development Goals (CDGs) for 2015-2030, which were approved in 2015 at the UN Summit on Sustainable Development and which now all countries are committed to. The fifth of the seventeen CDGs is to achieve gender equality and empower all women and girls. In 2017, the Government of Ukraine presented the “Sustainable Development Goals: Ukraine” national report, which addresses gender equality as an essential task. It is emphasized that in Ukraine it is necessary to create conditions for elimination of all women discrimination forms. In this regard the relevant objectives and basic indicators for their achievement have been identified. Despite the fact that the world pays more and more attention to research in the field of gender equality, in Ukraine this issue remains one of the marginal segments in the public administration science. Therefore a systematic study of the formation of a gender-balanced staff at local executive bodies is becoming important. It is the management staff of local executive bodies that is sharply criticized; its mistakes and misjudgments significantly affect the standard of living, the welfare of citizens of a particular administrative-territorial unit, and the image and authority of government and the state as a whole. In the article it is analyzed the principles and mechanisms of state gender policy in Ukraine in the social and labor area, in particular in the civil service, it is studied the latest changes in the legal framework on gender issues, and it is described the existing legal issues that slow the further development of gender integration in all spheres of public administration, it is developed proposals to improve gender policy legal framework at the current stage.