Magdalena Gaj zastąpiła Andrzeja Panasiuka, który zajmował się m.in. zagadnieniami związanymi z telekomunikacją.
Od 2005 r. do chwili powołania na wiceministra infrastruktury Magadalena Gaj
była dyrektorem Departamentu Prawnego Urzędu Komunikacji Elektronicznej (UKE).
Wykonywała pełną obsługę prawną Prezesa UKE w zakresie prawa
telekomunikacyjnego, prawa pocztowego, administracyjnego i cywilnego, jak
również prawa europejskiego.