In 2001 she took up a position in the Legal Department of the then Office of Telecommunications. In 2005 she was appointed the Director of Legal Department in the renamed Office of Electronic Communications, advising the departmental president on telecommunications, postal, administrative, civil and European law issues. She was actively involved in drafting resolutions taken by the regulator.
In 2009, Gaj became the Undersecretary of State in the Ministry of Infrastructure – where she was responsible for telecommunications and postal issues. Her work within the government was focused primarily on amendments to the law which brought it in compliance with the European law and on introducing provisions which facilitate the development of telecommunications services and consumer protection. She was also responsible for the switchover to digital television. Under her leadership the Plan for Digital TV Implementation in Poland, and subsequently the Act on Digital Terrestrial TV Implementation were prepared and adopted by the Council of Ministers. Gaj also contributed to the facilitation of telephone number transfer between exchanges, and introduced legislation related to fraudulent SMS lotteries. She also directed a task force on "Digital Poland", facilitating broadband take-up.
Gaj also initiated a Broadband Round Table in Poland, a platform for the exchange of knowledge and information between the government, local authorities and telecommunications undertakings. She chaired the Round Table talks until her appointment as head of the regulatory authority. Her contributions to this initiative included a memorandum on cooperation between the government, local authorities and telecommunications undertakings in favour of telecommunications infrastructure roll-out in Poland.
Mega-Law
While Undersecretary of State in the Ministry of Infrastructure, an Act on supporting the development of telecommunications networks and services was prepared and adopted. The act facilitated investment in telecommunications infrastructure by the companies and local governments. The act also enhanced the process of spending EU funds designed for extension of the internet network.
Digital Lamplighters
Gaj is one of the originators to the concept of "digital lamplighters", internet instructors combatting "digital exclusion".
Gaj concluded agreements in 2011 whereby Poland became a member of the International Telecommunication Union Council and helped conclude international agreements on cross-border coordination in the 800 MHz band accelerated.
President of the Office of Electronic Communications
In early 2012 Gaj was nominated an official candidate for the post of the President of the Office of Electronic Communications. On 27 January 2012, her candidature was approved by the Sejm, and on 1 February 2012 by the Polish Senate.
Chair of the Global Symposium for Regulators 2013 (GSR13)
Gaj chaired the Global Symposium for Regulators held in Warsaw between 3 and 5 July 2013. It was organized by the International Telecommunication Union in collaboration with the Polish the Ministry of Administration and Digitalization and the Office of Electronic Communications.
